Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential
Hierarchy
Peter Bro Miltersen
December 1999 |
Abstract:
Lower bounds on circuit size were previously established for
functions in
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Available as PostScript, PDF, DVI. |