Searching for "Almost Optimal Lower Bounds for Small Depth Circuits" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Almost Optimal Lower Bounds for Small Depth Circuits
by Johan Håstad — 1989 — RANDOMNESS AND COMPUTATION
….Almost Optimal Lower Bounds for Small Depth Circuits Johan Hastad * Applied Mathematics…
Cited by 184 (5 self) – Add To MetaCart

Applications of Polynomial and Rational Approximation. . .
by Nicolas Frederick Reingold, K. Siu, V. Roychowdhury — 1992
… Society Press, 1990. BIBLIOGRAPHY 60 [25] J. Hastad. Almost optimal lower bounds for small depth circuits…
Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB