21 NP-полная задача Карпа
СПИСОК, СОСТОЯЩИЙ ИЗ ФОРМУЛИРОВКИ И ДОКАЗАТЕЛЬСТВА NP-ПОЛНОТЫ 21 ЗАДАЧИ
21 NP-полная задача Карпа
Список Карпа — список, состоящий из формулировки и доказательства NP-полноты 21 задачи, опубликованный Ричардом Карпом в 1972 году в своём труде «Возможность редукции в комбинаторных задачах» () «Reducibility Among Combinatorial Problems» , Р. Карп, 1972 год .