The Sign-Rank of AC^0

Alexander A. Razborov, Alexander A. Sherstov. The Sign-Rank of AC^0. Electronic Colloquium on Computational Complexity (ECCC), 15(016), 2008. [doi]

Abstract

Abstract is missing.