Собирай рюкзак по алгоритму, если будет NP=P

МЕНЮ


Искусственный интеллект
Поиск
Регистрация на сайте
Помощь проекту

ТЕМЫ


Новости ИИРазработка ИИВнедрение ИИРабота разума и сознаниеМодель мозгаРобототехника, БПЛАТрансгуманизмОбработка текстаТеория эволюцииДополненная реальностьЖелезоКиберугрозыНаучный мирИТ индустрияРазработка ПОТеория информацииМатематикаЦифровая экономика

Авторизация



RSS


RSS новости

Новостная лента форума ailab.ru


Есть задачи, которые решаются долго, но что значит «долго»? Все зависит от сложности алгоритма — объема работы и входных данных. Что такое задача коммивояжера, как собрать рюкзак в пушествие, и играть в тетрис в режиме Бога. Давайте разбираться вместе с математиком и может быть мы сможем решить задачу тысячелетия?

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

Комментарии: