Name Сложность вычислений. Верещагин Николай Константинович
File Type other
Size 21.67GB
UpdateDate 2024-11-10
hash *****F868210BCE388F84D0D6D5AA192ABFAEE2
Hot 6
Files 01 Вычислительные модели. Машины Тьюринга и арифметические алгоритмы/Лекция_ Вычислительные модели от 22.02.2013 | 1.90GB 02 Теорема об иерархии. Сведение задач друг к другу/Теорема об иерархии - Н.К. Верещагин от 01.03.13 | 1.91GB 03 Класс NP. Сведение задач друг к другу/Лекция_ Класс NP от 15.03.2013 | 1.91GB 04 Теорема Кука-Левина. Доказательства NP полноты/Лекция_ Теорема Кука-Левина от 22.03.2013 | 1.91GB 05 Приближенное решение задач оптимизации/Лекция_ Приближенное решение задач оптимизации от 29.03.2013 | 1.91GB 06 #P полные задачи. Сведения задач подсчета друг к другу/лекция_ #P полные задачи от 05.04.2013 | 1.91GB 07 PSpace полные задачи. Определение вычислительной сложности проблем/Лекция_ PSpace полные задачи от 12.04.2013 | 1.91GB 08 Вероятностные алгоритмы. Схемная сложность/Лекция_ Вероятностные алгоритмы от 19.04.2013 | 1.57GB 09 Интерактивные доказательства. Схемная сложность/Лекция_ Интерактивные доказательства от 26.04.2013 | 1.91GB 10 Доказательства с нулевым разглашением (Zero knowledge proof). Односторонние функции/Лекция и семинар_ Доказательства с нулевым разглашением (Zero knowledge proof). Односторонние функции от 17.05.2013 | 1.91GB 11 Односторонняя функция/Лекия_ Односторонняя функция от 24.05.2013 | 1.47GB 12 Применения односторонних функций. Односторонние функции/Лекция_ Применения односторонних функций от 31.05.2013 | 1.47GB
