У нас вы можете посмотреть бесплатно P против NP — введение или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Проблема P и NP — одна из величайших нерешённых. Что это такое и почему это так важно? Автор: Кори Чанг Продюсер: Вивиан Лю Редактор сценария: Джастин Чен, Брэндон Чен, Элейн Чанг, Закари Гринберг Твиттер: / ubehavior — Дополнительные ресурсы: Видео hackerdashery: • P vs. NP and the Computational Complexity Zoo Вики: https://en.wikipedia.org/wiki/P_versu... Теорема Кука-Левина: https://en.wikipedia.org/wiki/Cook–Le... SAT: https://en.wikipedia.org/wiki/Boolean... P: https://en.wikipedia.org/wiki/P_(comp...) NP: https://en.wikipedia.org/wiki/NP_(com...) EXPTIME: https://en.wikipedia.org/wiki/EXPTIME NP-полные задачи: https://en.wikipedia.org/wiki/List_of... Источник изображения: https://commons.wikimedia.org/wiki/Fi... Томас Шплеттстоессер (www.scistyle.com) (собственная работа) [CC BY-SA 3.0 (https://creativecommons.org/licenses/...)], через Wikimedia Общее https://cdn.vox-cdn.com/thumbor/PGO0k...