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

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

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

Список задач[править | править вики-текст]

См. также[править | править вики-текст]

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

Примечания[править | править вики-текст]