Сложность вычислени Верещагин Никола Константинович

Сложность вычислени Верещагин Никола Константинович

Name	Сложность вычислений. Верещагин Николай Константинович	DOWNLOAD Copy Link Trouble downloading? see How To
Total Size	23.3 GB
Total Files	12
Hash	DB0EEF868210BCE388F84D0D6D5AA192ABFAEE21

/01 Вычислительные модели. Машины Тьюринга и арифметические алгоритмы/
Лекция_ Вычислительные модели от 22.02.2013	2.0 GB
/02 Теорема об иерархии. Сведение задач друг к другу/
Теорема об иерархии - Н.К. Верещагин от 01.03.13	2.0 GB
/03 Класс NP. Сведение задач друг к другу/
Лекция_ Класс NP от 15.03.2013	2.1 GB
/04 Теорема Кука-Левина. Доказательства NP полноты/
Лекция_ Теорема Кука-Левина от 22.03.2013	2.0 GB
/05 Приближенное решение задач оптимизации/
Лекция_ Приближенное решение задач оптимизации от 29.03.2013	2.0 GB
/06 #P полные задачи. Сведения задач подсчета друг к другу/
лекция_ #P полные задачи от 05.04.2013	2.0 GB
/07 PSpace полные задачи. Определение вычислительной сложности проблем/
Лекция_ PSpace полные задачи от 12.04.2013	2.1 GB
/08 Вероятностные алгоритмы. Схемная сложность/
Лекция_ Вероятностные алгоритмы от 19.04.2013	1.7 GB
/09 Интерактивные доказательства. Схемная сложность/
Лекция_ Интерактивные доказательства от 26.04.2013	2.0 GB
/10 Доказательства с нулевым разглашением (Zero knowledge proof). Односторонние функции/
Лекция и семинар_ Доказательства с нулевым разглашением (Zero knowledge proof). Односторонние функции от 17.05.2013	2.1 GB
/11 Односторонняя функция/
Лекия_ Односторонняя функция от 24.05.2013	1.6 GB
/12 Применения односторонних функций. Односторонние функции/
Лекция_ Применения односторонних функций от 31.05.2013	1.6 GB
Total files 12