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

Author(s)

Stephen A. Fenner, University of South Carolina - ColumbiaFollow
Stuart A. Kurtz
James S. Royer

Document Type

Article

Subject Area(s)

Mathematics

Publication Info

The Journal of Symbolic Logic, Volume 69, Issue 3, 2004, pages 713-741.

Rights

© 2004 by Association for Symbolic Logic