Circuit complexity: from the worst case to the average case

Andreas Jakoby, RĂ¼diger Reischuk, Christian Schindelhauer. Circuit complexity: from the worst case to the average case. In STOC. pages 58-67, 1994. [doi]

@inproceedings{JakobyRS94:0,
  title = {Circuit complexity: from the worst case to the average case},
  author = {Andreas Jakoby and RĂ¼diger Reischuk and Christian Schindelhauer},
  year = {1994},
  doi = {10.1145/195058.195106},
  url = {http://doi.acm.org/10.1145/195058.195106},
  researchr = {https://researchr.org/publication/JakobyRS94%3A0},
  cites = {0},
  citedby = {0},
  pages = {58-67},
  booktitle = {STOC},
}