Deterministic Simulation of Probabilistic Constant Depth Circuits (Preliminary Version)

Mikls Ajtai, Avi Wigderson

Browse the full FOCS paper archive.