21 NP-полная задача Карпа

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Список Карпа - список, состоящий из формулировки и доказательства NP-полноты 21 задачи, опубликованный Ричардом Карпом в 1972 году в своем труде «Возможность редукции в комбинаторных задачах» (англ. «Reducibility Among Combinatorial Problems») [1].

Список задач[править | править исходный текст]

См. также[править | править исходный текст]

Список NP-полных задач

Примечания[править | править исходный текст]