November 18th, 2021

P=NP

P=NP.
Это шутка. Но решение совершенно верное.

https://ru.wikipedia.org/wiki/Равенство_классов_P_и_NP
https://ru.wikipedia.org/wiki/Класс_P

==
Проблема перебора: равны ли классы задач P и NP?
1 миллион долларов за решение.
P=?NP - одна из семи проблем тысячелетия.
https://ru.wikipedia.org/wiki/Задачи_тысячелетия
===

Верно ли, что P=NP?
Ответ: да.
Доказательство:
находим решение задачи из NP любым алгоритмом, запоминаем ответ.
Теперь, мы легко можем давать ответ за полиномиальное время, идентифицировали входные данные и тип задачи - выдали запомненный ответ, т.е. решили за полиномиальное время.
Т.е. мы превратили NP-задачу в P-задачу.

ps
P≠NP. Якобы решение.
https://deep-econom.livejournal.com/862876.html