Any AND-OR Formula of Size N can be Evaluated in time N

Andris Ambainis, Andrew M. Childs, Ben Reichardt, Robert Spalek, Shengyu Zhang

Browse the full FOCS paper archive.