Да и бар сам известный довольно таки, в него кто только не заходил

Куда я попал?

Чем не понравилось? )

Кажется мы так и проблему остановки ликвидировать можем!

Тем, что при незначительном изменении условий задачи мы уже ничего не можем

это само собой

А не является ли задача грамотного распределения вычислений тоже NP? 🙂

Математиков много, делегируем распределение

Успешный человек не тот, ксто сделал 75 дел, а тот кто правильно делегировал 50-и людям по два

В общем, я вижу два очевидных способа свести NP к P
1 - не сводить
2 - не решать

Мои варианты пасты задействуют 1 - т.е. мы решаем NP недетерминированным вычислителем, а после говорим, что это было детерминированно.
А Бур решил просто не решать задачу и сказать, что она решена.

Хорошие упражнения в софистике

За скорость расчитываемся памятью, обычное дело.

(жаль что бесконечную память мы не умеем предоставлять)

Бесконечную скорость тоже

Зато время бесконечно!

Верно ли, что P=NP?
Ответ: P≠NP.

А вот это уже вполне серьезно.

---
Идея доказательства.
Требуется построить задачу состоящую из подзадач, каждая из которых требует полного перебора, а число этих подзадач растет экспоненциально.

Берем математическую структуру, порождающую случайность (МСПС).
Генерируем со скоростью быстро растущей функцией последовательность вышеуказанных МСПС(k), зависящих от параметра k.
Этим шагом мы гарантируем отсутствие решений за полиномиальное время по причине того, что требуется каждый раз проверять всё множество пространства возможных решений, которое растет очень быстро.
Случайность гарантирует отсутствие "трюков" по нахождению решений иных, кроме полного перебора.
Следовательно, P≠NP.
===

А это доказывает https://t.me/typeslife/13922 , что
P=NP, но со второго раза.
Почему бы и нет. Это нормально. )

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