Every Polynomial-Time 1-Degree Collapses iff P=PSPACE

Stephen A. Fenner, Stuart A. Kurtz, James S. Royer

Browse the full FOCS paper archive.