Алгоритмы и модели вычислений 1. Вводная лекция.

00:00 Добрый день 01:10 Содержание курса 17:00 Литература 26:54 Что такое P и NP? 41:48 Пример задачи на раскраску графа 58:00 Кенигсбергские мосты 1:03:38 Задача коммивояжёра 1:07:40 Проверка числа на простоту 1:11:35 NP-полные задачи 1:13:33 Эффект стеклянного забора 1:20:44 Вопросы