P=NP Recap

preview_player
Показать описание
Theory of Computation

25.5 P=NP Recap
- NP, NP-Hard, and NP-Complete
- Proving a problem is NP-Hard
- Proving P=NP
- Elvis has left the building!

David Evans and Nathan Brunelle
University of Virginia
Рекомендации по теме