ИЗОБРЕТЕНИЕ P=NP

ИЗОБРЕТЕНИЕ  P=NP

АВТОР  БЛАГОДАРИТ  ВАС  ЗА  ВНИМАНИЕ  К  СВОЕМУ  ИЗОБРЕТЕНИЮ.

ВАШ МОЗГ РАБОТАЕТ В СООТВЕТСТВИИ С ЭТИМ ИЗОБРЕТЕНИЕМ. ___________________________________________________________________________________________

 

ПОЛИНОМИАЛЬНОЕ РЕШЕНИЕ ТРУДНОРЕШАЕМЫХ ЗАДАЧ: P=NP.

 

Патент РФ № 95416 на полезную модель "Устройство для моделирования маршрутов" Пятлина Л. А.

 

Все желающие понять и оценить изобретение Пятлина Л.А., имеют полную возможность сделать это, изучив соответствующий этому изобретению алгоритм, его обоснование и протестировав созданную по нему программу.

 

14 мая 2010 опубликована статья:

Пятлин Л. А.

ПОЛИНОМИАЛЬНОЕ РЕШЕНИЕ ТРУДНОРЕШАЕМЫХ ЗАДАЧ: P=NP.


Электронный математический и медико-биологический журнал "Математическая морфология. Т. 9. - Вып. 2. - 2010. - URL: 

http://www.smolensk.ru/user/sgma/MMORPH/N-26-html/piatlin/piatlin.htm

http://www.smolensk.ru/user/sgma/MMORPH/N-26-html/piatlin/piatlin.htm

http://www.smolensk.ru/user/sgma/MMORPH/TITL.HTM

http://www.smolensk.ru/user/sgma/MMORPH/N-26-html/TITL-26.htm

http://www.smolensk.ru/user/sgma/MMORPH/N-26-html/cont.htm

Рубрика: ЗАПИСКИ СМОЛЕНСКОГО РЕГИОНАЛЬНОГО ОТДЕЛЕНИЯ НАУЧНОГО СОВЕТА РОССИЙСКОЙ АКАДЕМИИ НАУК "МЕТОДОЛОГИЯ ИСКУССТВЕННОГО ИНТЕЛЛЕКТА"
9 Идентификационный номер

ПОЛИНОМИАЛЬНОЕ РЕШЕНИЕ ТРУДНОРЕШАЕМЫХ ЗАДАЧ: P=NP 

©2010 г. Пятлин Л. А. 

Способ решения задачи Гамильтона с полиномиальными затратами седьмой степени путем определения всех негамильтоновых звеньев маршрутов и их удаления из описания всех маршрутов графа. Обоснование истинности алгоритма и его полиномиальности.

Ключевые слова: негамильтоново звено, гамильтоновы граф, маршрут, труднорешаемые, NP-полные задачи, P=NP. 

Polynomial solving of the hard-to-solve problems by Piatlin L. A.: P = NP 

Piatlin L. A. 

How to solve the Hamilton problem with polynomial cost of the seventh degree, by identifying all non-Hamiltonian links in the routes and their removal from the description of all routes of the graph. Rationale for the truth of the algorithm and its polynomial: P = NP.

Key words: Non-Hamilton link, Hamilton graph, route, hard-to-solve, NP-complete problems, P=NP.


Уважаемые посетители сайта. С целью улучшения восприятия, Вы можете, если хотите, прочитать эту статью в виде копии статьи, которая отличается от оригинала только устранением опечаток, возникших при публикации по техническим причинами опечаток автора, не влияющих на смысл текста:

/uploads/www_polinomill_lact_ru/basic_upload/346918/Kopiya_stati_Pyatlina_L.A._P_NP..doc

Предназначенная для скачивания с сайта демонстрационная программа для решения задачи Гамильтона может помочь Вам, через ее тестирование, убедиться в работоспособности изобретения - алгоритма Пятлина Л.А. в машине Тьюринга: P=NP.

/uploads/www_polinomill_lact_ru/basic_upload/326128/rebuilt.Faylyi_programmyi.zip


Алгоритм работоспособен, автор продолжает реализацию своего изобретения и будет рад сотрудничать с Вами.

 

Автор благодарит Вас за внимание.

  


Обеспечение безопасности.



Количество просмотров: Счетчик посещений Counter.CO.KZ - бесплатный счетчик на любой вкус!


Вернуться в раздел ИЗОБРЕТЕНИЕ P=NP

 

ИЗОБРЕТЕНИЕ  P=NPАВТОР БЛАГОДАРИТ ВАС ЗА ВНИМАНИЕ К СВОЕМУ ИЗОБРЕТЕНИЮ. ВАШ МОЗГ РАБОТАЕТ В СООТВЕТСТВИИ С ЭТИМ ИЗОБРЕТЕНИЕМ....

Открыть раздел ИЗОБРЕТЕНИЕ P=NP
Обеспечение безопасностиАВТОР БЛАГОДАРИТ ВАС ЗА ВНИМАНИЕ К СВОЕМУ ИЗОБРЕТЕНИЮ. ВАШ МОЗГ РАБОТАЕТ В СООТВЕТСТВИИ С ЭТИМ ИЗОБРЕТЕНИЕМ....

Открыть раздел Обеспечение безопасности
КонтактыАВТОР БЛАГОДАРИТ ВАС ЗА ВНИМАНИЕ К СВОЕМУ ИЗОБРЕТЕНИЮ. ВАШ МОЗГ РАБОТАЕТ В СООТВЕТСТВИИ С ЭТИМ ИЗОБРЕТЕНИЕМ....
Открыть раздел Контакты
Обеспечение безопасностиАВТОР БЛАГОДАРИТ ВАС ЗА ВНИМАНИЕ К СВОЕМУ ИЗОБРЕТЕНИЮ. ВАШ МОЗГ РАБОТАЕТ В СООТВЕТСТВИИ С ЭТИМ ИЗОБРЕТЕНИЕМ....

Открыть раздел Обеспечение безопасности
ИЗОБРЕТЕНИЕ  P=NPАВТОР БЛАГОДАРИТ ВАС ЗА ВНИМАНИЕ К СВОЕМУ ИЗОБРЕТЕНИЮ. ВАШ МОЗГ РАБОТАЕТ В СООТВЕТСТВИИ С ЭТИМ ИЗОБРЕТЕНИЕМ....

Открыть раздел ИЗОБРЕТЕНИЕ P=NP
КонтактыАВТОР БЛАГОДАРИТ ВАС ЗА ВНИМАНИЕ К СВОЕМУ ИЗОБРЕТЕНИЮ. ВАШ МОЗГ РАБОТАЕТ В СООТВЕТСТВИИ С ЭТИМ ИЗОБРЕТЕНИЕМ....
Открыть раздел Контакты