У нас вы можете посмотреть бесплатно Undergrad Complexity at CMU - Lecture 3: Simulations and Turing Machine Variants или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Undergraduate Computational Complexity Theory Lecture 3: Simulations and Turing Machine Variants Carnegie Mellon Course 15-455, Spring 2017 (http://www.cs.cmu.edu/~15455/) Taught by Ryan O'Donnell (http://www.cs.cmu.edu/~odonnell) Suggested reading: Sipser, Chapter 3.2, 7.1 (ignore nondeterminism) Filmed by Panopto (http://www.panopto.com/)