NEXP Does Not Have Non-uniform Quasipolynomial-Size ACC Circuits of ::::o::::(loglog::::n::::) Depth

Fengming Wang. NEXP Does Not Have Non-uniform Quasipolynomial-Size ACC Circuits of ::::o::::(loglog::::n::::) Depth. In Mitsunori Ogihara, Jun Tarui, editors, Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011, Tokyo, Japan, May 23-25, 2011. Proceedings. Volume 6648 of Lecture Notes in Computer Science, pages 164-170, Springer, 2011. [doi]

Abstract

Abstract is missing.