@openstem shared this flowchart

Software · L5 · Complexity Class Hierarchy

Containment relationships between P, NP, co-NP, NP-complete, PSPACE, and EXPTIME under the conjecture P ≠ NP.

Software
Updated
0
0
Read only
P: deterministic poly-timeNP: poly-time verifiableco-NP: complements of NP problemsNP-complete: hardest in NPPSPACE: poly-spaceEXPTIME: exponential timeP=NP? (open)
Browse Software

We use privacy-friendly product analytics (no session recording, PII masked) to improve OpenStem. Load analytics? Privacy Policy