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]

Authors

Alexander A. Razborov

This author has not been identified. Look up 'Alexander A. Razborov' in Google

Alexander A. Sherstov

This author has not been identified. Look up 'Alexander A. Sherstov' in Google