3 ms·
In addition to what siblings said, remember that P is a subset of PSPACE.
by jessaustin 13y ago
In addition to what siblings said, remember that P is a subset of PSPACE.
- Gurkenglas 13y agoI think the statement you meant to remind us of is that NP is a subset of PSPACE.
- jessaustin 13y agoAccording to the paper under discussion, the two statements are equivalent. Your version is probably more graceful, however.