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