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

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