Constant Depth Circuits and the Lutz Hypothesis.

Jin-yi Cai, D. Sivakumar, Martin Strauss

Browse the full FOCS paper archive.