Theorem that implies P=PSPACE if two classes are equal

  • Context: Graduate 
  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Theorem
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 1K views
Dragonfall
Messages
1,023
Reaction score
5
There's a theorem which says if one class equals another class, then P=PSPACE. Does anyone know what it is?
 
Mathematics news on Phys.org