Breaking the Minsky-Papert Barrier for Constant-Depth Circuits

Alexander A. Sherstov. Breaking the Minsky-Papert Barrier for Constant-Depth Circuits. Electronic Colloquium on Computational Complexity (ECCC), 21:9, 2014. [doi]

Abstract

Abstract is missing.