Breaking the Minsky-Papert Barrier for Constant-Depth Circuits

Alexander A. Sherstov. Breaking the Minsky-Papert Barrier for Constant-Depth Circuits. SIAM Journal on Computing, 47(5):1809-1857, 2018. [doi]

Abstract

Abstract is missing.