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

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

Name	Сложность вычислений. Верещагин Николай Константинович	DOWNLOAD Copy Link
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