HiveBrain v1.2.0
Get Started
← Back to all entries
patternModerate

is Co-NP in PSPACE?

Submitted by: @import:stackexchange-cs··
0
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.