NP = P and P (на примере задачи 3-Выполнимость).

[Gopher]

Просьба прокомментировать мотивацию утверждения, что задача 3-SAT, сформулированная в общем виде, может быть представлена конъюнкцией всего двух полиномиальных формул.

Работа - по ссылке http://vixra.org/pdf/1609.0421v1.pdf.

[Deggial]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Дискуссионные темы (М)»
Причина переноса: в соответствующий раздел

Тема перемещена из форума «Дискуссионные темы (М)» в форум «Карантин»
Причина переноса: основной содержание темы находится не в тексте темы, а по ссылке

Gopher
Основной содержание темы должно быть изложено буковками в тексте темы. Ссылка должна быть необязательна для понимания существа темы.
См. также тему Что такое карантин, и что нужно делать, чтобы там оказаться.
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.