3 ms·
PSPACE is bigger than and contains NP. You still don't get ANYTHING=O(1), though. https://en.wikipedia.org/wiki/NP_(complexity)#Relationship_to_other_classes
by evanb 12y ago
PSPACE is bigger than and contains NP. You still don't get ANYTHING=O(1), though.
https://en.wikipedia.org/wiki/NP_(complexity)#Relationship_to_other_classes https://en.wikipedia.org/wiki/NP_(complexity)#Relationship_t...