Part of the Physical Sciences and Mathematics Commons
Every polynomial-time 1-degree collapses if and only if P=PSPACE, Stephen A. Fenner, Stuart A. Kurtz, James S. Royer Faculty Publications
PDF
Every Polynomial-Time 1-Degree Collapses If And Only If P=PSPACE, Stephen A. Fenner, Stuart A. Kurtz, James S. Royer Faculty Publications
Advanced Search