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]

@article{RazborovS08,
  title = {The Sign-Rank of AC^0},
  author = {Alexander A. Razborov and Alexander A. Sherstov},
  year = {2008},
  url = {http://eccc.hpi-web.de/eccc-reports/2008/TR08-016/index.html},
  researchr = {https://researchr.org/publication/RazborovS08},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {15},
  number = {016},
}