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

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

Rights

http://www.aslonline.org/journals-journal.html

© by the Association for Symbolic Logic