A nonlinear bound on the number of wires in bounded depth circuits

Pavel Pudlák. A nonlinear bound on the number of wires in bounded depth circuits. Electronic Colloquium on Computational Complexity (ECCC), (122), 2005. [doi]

Abstract

Abstract is missing.