Advertisement

With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy

  • Jin-yi Cai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 223)

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Jin-yi Cai
    • 1
  1. 1.Computer Science DepartmentCornell UniversityIthaca

Personalised recommendations