ПРЕПРИНТ
Эта статья является препринтом и не была отрецензирована.
О результатах, изложенных в препринтах, не следует сообщать в СМИ как о проверенной информации.
О результатах, изложенных в препринтах, не следует сообщать в СМИ как о проверенной информации.
Решение проблемы P = NP . ( О графах с коалициями вершин и их изоморфизме )
2024-06-17
В данной статье доказано, что не существует полиномиального алгоритма и полиномиальной P задачи для задачи изоморфизма графов. Как следствие, не существует полиномиального алгоритма и полиномиальной P задачи для любой задачи из класса NPC. В частности, не существует полиномиального алгоритма и полиномиальной P задачи для задачи коммивояжера.
Ссылка для цитирования:
Мурадьянц В. Х. 2024. Решение проблемы P = NP . ( О графах с коалициями вершин и их изоморфизме ). PREPRINTS.RU. https://doi.org/10.24108/preprints-3113068
Список литературы
