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

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