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

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1989, Pages 624-629

  Fenner, Steven A ^a   Kurtz, Stuart A ^a   Royer, James A ^a  

^a UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INVERTIBLE REDUCTIONS; ISOMORPHISMS; REDUCABILITY;

AUTOMATA THEORY;

EID: 0024769472     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/sfcs.1989.63545     Document Type: Conference Paper

References (11)