Криптография 1. Синопсис курса, односторонние функции, теорема об усилении
00:00 - Синопсис курса
25:12 - Рекомендуемая литература
31:32 - Односторонние функции
49:08 - Трудная обратимость
59:32 - Связь проблемы P = NP и существования односторонних функций
1:05:47 - Теорема об усилении
Лекция от 05 сентября 2019
Лектор: Даниил Владимирович Мусатов
Снимал и монтировал Александр Гришутин
Видео Криптография 1. Синопсис курса, односторонние функции, теорема об усилении канала Лекторий ФПМИ
25:12 - Рекомендуемая литература
31:32 - Односторонние функции
49:08 - Трудная обратимость
59:32 - Связь проблемы P = NP и существования односторонних функций
1:05:47 - Теорема об усилении
Лекция от 05 сентября 2019
Лектор: Даниил Владимирович Мусатов
Снимал и монтировал Александр Гришутин
Видео Криптография 1. Синопсис курса, односторонние функции, теорема об усилении канала Лекторий ФПМИ
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![[Допсем] Матлогика 4. Исчисление высказываний](https://i.ytimg.com/vi/G1qYoxAg5ZE/default.jpg)
[Допсем] Матлогика 4. Исчисление высказываний
Алгоритмы и структуры данных 7. Алгоритм Ахо-Корасик, Алгоритм Galil-Seiferas
Параллельные и распределенные вычисления 6. Библиотеки CUDA
Функциональный анализ 8. Линейные нормированные пространства
Метапрограммирование 4. Operator spaceship
Алгоритмы и структуры данных (продвинутый поток) 7. SoftHeap (продолжение). Деревья поиска
Алгоритмы и структуры данных (продвинутый поток) 6. SoftHeap
Алгоритмы и структуры данных (базовый поток) 7. Лист. Стек. Очередь.
Дополнительные главы теории вероятности и теории меры 6. Теорема об измеримом выборе
Математическая логика и теория алгоритмов 7. Теорема о полноте исчисления высказываний
Алгоритмы и структуры данных (основной поток) 6. Биномиальная куча. Амортизационный анализ
Алгоритмы и структуры данных (базовый поток) 6. Пирамидная сортировка (HeapSort).![[ОВиТМ] Основы вероятноси и теория меры 3. Алгебры, теорема Лебега](https://i.ytimg.com/vi/bNXSb-je69U/default.jpg)
[ОВиТМ] Основы вероятноси и теория меры 3. Алгебры, теорема Лебега
Формальные языки и трансляции 4. МПДКА. Праволинейные грамматики![[Допсем] Матлогика 3. Булевы функции](https://i.ytimg.com/vi/QRCxVRuX7J0/default.jpg)
[Допсем] Матлогика 3. Булевы функции
Дополнительные главы теории вероятности и теории меры 5. Отображения суслинских пространств
Введение в математический анализ 9. Критерий Коши. Теорема Вейерштрасса. Супремум и инфимум функции.
Алгоритмы и структуры данных 3. Теорема Кёнига, Теорема Дилворта, Алгоритм Диница с Link-Cut
Алгоритмы и структуры данных/ базовый поток 2. Рекурренты. Алгоритм Евклида. Бинарный поиск.
Алгоритмы и структуры данных 15. Link cut tree
Дискретный анализ 14. Алгоритм AKS, часть 2