Теорема Кука не верна

[LSV]

В работах 1. Listrovoy S.V. On Correlation of Р And NP Classes // I.J.Modern Education and Computer Science, 2012, 3, 21-27.
2. Листровой С.В. О классе NP и NP-полных задачах.// Электронное моделирование,2011,т.33, №1,с31-45.
3. Листровой С.В. «О полиномиальной сводимости в классе NP» Ukrainian
Mathematical Congress −2009,Algebra and Number Theory. http://www.imath.kiev.ua/
4.Listrovoy S.V. ON THE THEORY OF NP-COMPLETE PROBLEMS ournal: International Journal of Computers & Technology Vol 11, No.4
показано,что теорема Кука не верна и SAT задача не является универсальной , что вопрос существования универсальной задачи является алгоритмически неразрешимой проблемой и сам класс
NP-полных задач введен не корректно поэтому вопрос о взаимосвязи классов Р и NP не имеет смысла
а саму теорию NP-полных задач нельзя использовать для изучения свойств оптимизационных задач

[nikvic]

LSV в сообщении #812541 писал(а):

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

Что-то весьма самобытное. Вопрос о существовании единичного объекта с заданными свойствами не может быть алгоритмически неразрешимой проблемой.
Похоже, автор трактует определения по-своему.

[Deggial]

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

LSV
Приведите свою тему в соответствие с правилами Дискуссионного раздела:

правила форума писал(а):

3.1. Дискуссионная тема должна иметь максимально четкую формулировку и обоснования, принятые в той дисциплине, к которой они относятся. В математических разделах все понятия и обозначения должны быть точно определены, все утверждения должны быть четко и однозначно сформулированы и строго доказаны. ... Тема, формулировка которой признается нечеткой или неоднозначной, может быть отправлена в карантин до исправления. ....

Приведите явно в теме доказательства Ваших следующих утверждений:

LSV в сообщении #812541 писал(а):

теорема Кука не верна....SAT задача не является универсальной...вопрос существования универсальной задачи является алгоритмически неразрешимой проблемой ... сам класс NP-полных задач введен не корректно

Отредактируйте название темы, если считаете нужным.

Все формулы и термы набирайте $\TeX$ом
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).

После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.