Скачать
Undergrad Complexity at CMU - Lecture 17: Savitch's Theorem and NL
Автор: Ryan O'Donnell
Загружено: 2017-07-02
Просмотров: 3670
Описание:
Undergraduate Computational Complexity Theory
Lecture 17: Savitch's Theorem and NL
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 Ch. 8.1 (remainder), 8.4
Filmed by Panopto (http://www.panopto.com/)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
