Every polynomial-time 1-degree collapses iff P = PSPACE

Steven A. Fenner, Stuart A. Kurtz, James A. Royer

Research output: Chapter in Book/Entry/PoemConference contribution

5 Scopus citations

Fingerprint

Dive into the research topics of 'Every polynomial-time 1-degree collapses iff P = PSPACE'. Together they form a unique fingerprint.

Keyphrases

Mathematics