x 1.00
Скачать видео

Лекция 7. Полиномиальные языки

  1. 00:10Машина Тьюринга (МТ)
  2. 05:54Полиномиальная МТ
  3. 13:55Оценка сложности алгоритма МТ
  4. 19:25Полиномиальные языки
  5. 21:23Утверждение
  6. 36:25Язык выполнимости
  7. 39:20Язык клика
  8. 48:57Сведение языка выполнимости к языку клика
  9. 58:37Класс NP языков, распознаваемых за полиномиальное время
  10. 01:02:00Утверждение
  11. 01:11:50Определение полноты и трудности языка
  12. 01:13:25Утверждение о NP языках
  13. 01:19:52К-выполнимость