patternModerate
is Co-NP in PSPACE?
Viewed 0 times
pspacestackoverflowprogramming
Problem
Is Co-NP in PSPACE? I think it should obviously be, but I just wanted to make sure. I can find that NP is in PSPACE in Internet, but not on Co-NP.
Solution
By the same reasoning that NP is in PSPACE, co-NP is in co-PSPACE. But co-PSPACE = PSPACE (you can just flip the answer), so co-NP is in PSPACE, too.
Context
StackExchange Computer Science Q#49761, answer score: 10
Revisions (0)
No revisions yet.