On the Hardness against Constant-Depth Linear-Size Circuits

Chi-Jen Lu, Hsin-Lung Wu. On the Hardness against Constant-Depth Linear-Size Circuits. In My T. Thai, Sartaj Sahni, editors, Computing and Combinatorics, 16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings. Volume 6196 of Lecture Notes in Computer Science, pages 13-22, Springer, 2010. [doi]

Abstract

Abstract is missing.