Every polynomial-time 1-degree collapses if and only if P = PSPACE

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

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Fingerprint

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

Mathematics

Arts & Humanities