У нас вы можете посмотреть бесплатно Сложность вычислений 2. Классы P и NP или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
00:00:00 -- начало 00:00:30 -- введение в проблему P=NP 00:10:32 — примеры задач из класса Р 00:44:24 -- (th.) Робертсона-Сеймура 00:48:14 -- следствие 00:49:38 -- задача проверки корректности математического доказательства 00:53:12 -- введение в класс NP 00:54:21 -- примеры задач из класса NP 01:05:33 -- (def.) NP лектор: Мусатов Д.В.