Catalog · Algorithmic Lower Bounds: Fun with Hardness Proofs Lecture 16 of 23 Lecture 16: NP and PSPACE Video Games ← Previous Lecture 15: #P and ASP Next → Lecture 17: Nondeterministic Constraint Logic ✓ Mark complete Materials Transcript (PDF) ↗ transcript