P=NP

[plakhov]

Сегодня три человека, не сговариваясь, прислали мне ссылку на очередную статью, автор которой утверждает, что нашел алгоритм решения NP-трудных задач. Свое мнение по поводу P=NP статей я высказывал 13 лет назад, сейчас я, может быть, высказывал бы его не в таких жестких терминах, но по сути ничего не поменялось

Comments

[ext_6319154]

Я в прошлом году доказал, что P=NP, правда для бесконечных по длине програм. https://vixra.org/abs/2212.0219

Для конечных программ, очевидно, что P != NP (иначе бы решение нашлось либо за 7 тыщ лет математики либо за миллиарды лет эволюции).

И в результате есть два случая конечный и бесконечный, которые противоречат друг другу (так бывает с бесконечностями).

Такие дела

[unx0r]

В 3000г это всё ещё раздельные понятия.

[deep_econom]

Ссылки жж съедает согласно настройкам.
(удалить пробелы в ссылках)

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

P=NP. Это шутка. Но решение совершенно верное.
https: //deep-econom. livejournal. com/888059. html

Список доказательств того, что P=NP, P!=NP, что проблема неразрешима, всего 116 штук. )
The P-versus-NP page
https: //www. win. tue. nl/~gwoegi/P-versus-NP. htm