Гипотеза Ж.Эдмондса и проблема С.А.Кука

Аннотация: 

В статье устанавливается связь между гипотезой Ж.Эдмондса и проблемой С.А.Кука. Показано, что ранее полученное автором положительное решение проблемы Кука подтверждает справедливость гипотезы Ж.Эдмондса. Показана также ошибочность утверждения, что класс полиномиальных задач включается в класс полиномиально проверяемых задач.

Прикрепленный файлРазмер
Cтатья (стр.23-24)172.74 кб