Обсуждение:Задача разрешимости
Проект «Математика» (уровень IV)
Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Проект «Логика» (уровень IV, важность для проекта средняя)
Эта статья тематически связана с вики-проектом «Логика», цель которого — создание и улучшение статей по темам, связанным с логикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении. |
Некорректная ссылка править
В теории сложности алгоритмов это приводит к различению понятий NP-полноты и NP-трудности.
Ссылка "NP-трудности" ведёт на статью "Класс NP", в которой про NP-трудность нет ни слова. Возможно, предполагалось отправлять на "NP-полная задача" - там про NP-трудность есть. Правда, в терминах "языков над алфавитами", но догадаться можно.
213.24.126.123 05:14, 10 июля 2017 (UTC)MichaelMM
- Спасибо. Действительно, поменял перенаправление NP-трудность на NP-полная задача, как и NP-трудная задача. Во-вторых эта фраза вообще была не верна. (Возможно автор имел в виду en:FNP (complexity)? Убрал ту фразу. — Алексей Копылов 05:41, 12 июля 2017 (UTC)