Graduate Computational Complexity Theory
Lecture 7: The Polynomial Time Hierarchy
Carnegie Mellon Course 15-855, Fall 2017
([ Ссылка ])
Taught by Ryan O'Donnell
([ Ссылка ])
Suggested reading: Arora--Barak Chapters 5.1--5.3
Filmed by Panopto ([ Ссылка ])
![](https://s2.save4k.ru/pic/AgOJJDn181k/maxresdefault.jpg)