Constant Depth Circuits and the Lutz Hypothesis

Jin-yi Cai, D. Sivakumar, Martin Strauss. Constant Depth Circuits and the Lutz Hypothesis. In FOCS. pages 595-604, 1997. [doi]

@inproceedings{CaiSS97,
  title = {Constant Depth Circuits and the Lutz Hypothesis},
  author = {Jin-yi Cai and D. Sivakumar and Martin Strauss},
  year = {1997},
  url = {http://computer.org/proceedings/focs/8197/81970595abs.htm},
  researchr = {https://researchr.org/publication/CaiSS97},
  cites = {0},
  citedby = {0},
  pages = {595-604},
  booktitle = {FOCS},
}