≠ Собирай рюкзак по алгоритму, если будет NP=P
Есть задачи, которые решаются долго, но что значит «долго»? Все зависит от сложности алгоритма — объема работы и входных данных. Что такое задача коммивояжера, как собрать рюкзак в путешествие, и играть в тетрис в режиме Бога. Давайте разбираться вместе с математиком и может быть мы сможем решить задачу тысячелетия?
00:00 тетрис в режиме Бога
00:40 сложности задач P и NP
01:50 полиномиальные задачи, полиномиальное время
02:43 задача путешественника, как посетить все города, потратив меньше всего средств
04:06 NP недетерминированные полиномиальные
04:52 Что случится, если найдем алгоритм для решения задач NP
05:33 NP полные задачи
06:00 Задача как собрать рюкзак
06:50 опрос 100 ученых про задачи P и NP
#математика #РеальнаяМатематика #оптимизация #qwerty
Видео ≠ Собирай рюкзак по алгоритму, если будет NP=P канала QWERTY
00:00 тетрис в режиме Бога
00:40 сложности задач P и NP
01:50 полиномиальные задачи, полиномиальное время
02:43 задача путешественника, как посетить все города, потратив меньше всего средств
04:06 NP недетерминированные полиномиальные
04:52 Что случится, если найдем алгоритм для решения задач NP
05:33 NP полные задачи
06:00 Задача как собрать рюкзак
06:50 опрос 100 ученых про задачи P и NP
#математика #РеальнаяМатематика #оптимизация #qwerty
Видео ≠ Собирай рюкзак по алгоритму, если будет NP=P канала QWERTY
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Science show. Выпуск № 69. Равенство классов P и NPЗемля окутана темной материей?! Главное на QWERTYПарадокс дней рождения и магия чиселКак обрести НОЧНОЕ ЗРЕНИЕ?Мы воспринимаем ВРЕМЯ по-разному | Артур ШарифовПочему математики не тратят время на лотереиРешена проблема тысячелетия?! Новый "Перельман"?ЗАЧЕМ НУЖНЫ ЭТИ ... логарифмы! Математика на QWERTYАлгоритм РюкзакаПроблема P=?NP – задача тысячелетия – Даниил МусатовПростое объяснение схемы финансовых пирамидКак простая формула может упростить жизньОТКУДА НА ЛУНЕ ВОДА? Астрономия на QWERTYЗанятие 3. Задача о ферзяхРоевой интеллект. Муравьиный алгоритм.Алгоритмы и структуры данных простыми словами. Зачем учить алгоритмы? #codonaftP vs. NP - The Biggest Unsolved Problem in Computer ScienceГенетическое интервью с вампиром. Новости на QWERTYТоп задач на логику. Решаем вместе с математиком!