Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

P=PSPACE theorem

  1. Oct 17, 2009 #1
    There's a theorem which says if one class equals another class, then P=PSPACE. Does anyone know what it is?
  2. jcsd
  3. Oct 20, 2009 #2
    Re: P=pspace

Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: P=PSPACE theorem
  1. Inequality a^p>b^p (Replies: 0)

  2. Complete noob here :P (Replies: 2)

  3. P Versus NP Problem (Replies: 5)