В статье устанавливается связь между гипотезой Ж.Эдмондса и проблемой С.А.Кука. Показано, что ранее полученное автором положительное решение проблемы Кука подтверждает справедливость гипотезы Ж.Эдмондса. Показана также ошибочность утверждения, что класс полиномиальных задач включается в класс полиномиально проверяемых задач.
Прикрепленный файл | Размер |
---|---|
Cтатья (стр.23-24) | 172.74 кб |