P vs NP ·
Verify vs Solve
un
seel
.com · The $1M open problem · Cook 1971
Candidates
2ⁿ
Verify cost
O(n)
State
—
Certificate (guess)
Verify — fast (P)
Search space — 2ⁿ
NP-complete core
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · P vs NP