Обсуждение:Задача разрешимости (KQvr';yuny&{g;gcg jg[jyonbkvmn)

Проект «Математика» (уровень IV)

Эта статья тематически связана с вики-проектом «Математика», цель которого — создание и улучшение статей по темам, связанным с математикой. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями.

IV

Уровень статьи по шкале оценок проекта «Математика»: заготовка

Проект «Логика» (уровень 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)[ответить]