Sunday, 15 September 2013

PSPACE with examples

PSPACE with examples

I came across the PSPACE concept that PSPACE is the set of all decision
problems which can be solved by a Turing machine using a polynomial amount
of space.
this does not make me clear what exactly it is.
Can someone please explain PSPACE and complete PSPACE with example??

No comments:

Post a Comment