Проблема P=?NP - задача тысячелетия - Даниил Мусатов
ฝัง
- เผยแพร่เมื่อ 11 ก.พ. 2018
- Проблема равенства классов P и NP - первая в списке 7 задач тысячелетия. Это важнейшие открытые математические задачи, за решение которых институт Клэя даёт премию в миллион долларов. Проблема P=?NP не только первая, но и самая важная из них. Вкратце она звучит так: существует ли универсальный способ избавиться от полного перебора в алгоритмических задачах? Весь опыт человечества говорит, что нет, но строгого доказательства не известно и пока не предвидится: за почти полвека изучения проблемы мы лишь лучше поняли, почему она так сложна.
В лекции мы на простых примерах познакомимся с постановкой проблемы, изучим её историю, философские аспекты, связи с реальной жизнью и известные препятствия к её решению.
Рассказывает Даниил Мусатов
Лекция состоялась 28.01.2018
при n равном 1, выражение принимает знак равенства
при всех остальных n равенство не достигается
жду свой лям
Не верно. Контрпример: n=2, p=0. Как был ты без ляма, так и останешься.
Даниил,Вы много фантазируете,уиверсальный способ есть,он очень простой и сложный для понимания в своей простоте и сложности одновременно.На первых этапах работы с абстрактными алгоритмами геометрия пространства присутствует,но она исчезает после прохождения тора в непостиживой многомерности выражаемой строгими формулами описывающих динамический процесс.Я занимался исследованием операций в оптимизации комбинаторных систем и о главной задаче тысячелетия узнал после того,как нашёл универсальный метод,работающий с очень большим колличеством состояний систем абсолютно точно,с доказательством точности результата по высшему классу.Колличество состояний комбинаторных систем очень высокое на малых размерностях обрабатываемых данных.Методом перебора подобные задачи можно решать миллиарды лет на вычислительных машинах.Думаете в этом решении кто нибудь нуждается?Сомневаюсь.Много об этом говорится правильного и не правильного,но оно нахрен не нужно даже когда существует в готовом виде и не хочется стучаться головой в бюрократическую стену,чтобы доказывать это.Найдётся потребитель этого решения,хорошо.Не найдётся,пусть ещё тысячу лет об этом говорят.Экономический эффект от этого решения фантастический,в экстраполяции гипергеометрических распределений позволяет бороться с геометрической прогрессией комбинаторного взрыва.По существу,это новый вид математики в области дискретной оптимизации, объединяющий квантовую механику с теорией вероятности и комбинаторикой.Чтобы это увидеть,ради этого стоит прожить жизнь.
Ты что курил прежде чем это написать ? Есть такая шмаль еще ? :)
Так что за способ?
ни слова про машину тьюринга
10:13 плохо видно, куда он указывает. О какой задаче там речь?
рубрика "как и зачем": так долго говорить с улыбкой героинщика
Институтом Клейна проблема описано четко. Там нет оракулов. Там конкретный список проблем, решение которого они считают решением проблемы.
И в рамках этой задачи проблема решена.
P-это одна дырка в коробке,а NP-это вторая дырка в коробке, и та и та будет чёрной,но лучи света и их отражение внутри коробки будут всегда двигаться в разных направлениях.Какой то микро процент света выйдет наружу.Выйдет и в свою дырку и в соседнюю,через хрелион вариантов.Умники,переведите эту дословность в свои уравнения и вы поймёте,что P_не равно NP
Умник, напиши это в уравнения и подавай заявку в институт и после проверки можешь забирать себе 1 000 000$. Флаг тебе в руки
я никогда это не докажу,я не математик,но задачки очень интересные.
Алгоритм есть!Просто вы их не знаете !P равняется PN !Могу доказать!Математика вся основана на физике элементарных частиц!!Это не правильно!Математика должна вычисляется по квантовой физике !Это будет правильно!Я вам подсказку дал!Удачи!!
Докажи.
Блин, на маньяка чувак похож, сцыкатно смотреть....