лекция 1 | Сложность вычислений и основы криптографии | Эдуард Гирш | CSC | Лекториум

Сложность вычислений и основы криптографии, лекция 1, Курс: Сложность вычислений и основы криптографии, Лектор: Эдуард Гирш, Организаторы: -Computer Science Center Смотрите это видео на Лекториуме: . Недетерминированные машины Тьюринга. Классы P и NP. Оптимальный алгоритм Левина. Сводимости, NP-полнота.   Страница лекции на сайте Computer Science Center:   Другие курсы на эту тему доступны тут Подписывайтесь на канал: Следите за новостями: