Информационные списки

Список Карпа

Материал из Википедии — свободной энциклопедии
(перенаправлено с «21 NP-полная задача Карпа»)
Перейти к навигации Перейти к поиску

Список Карпа — список из 21 NP-полных задач, опубликованный Ричардом Карпом в 1972 году в работе «Сводимость комбинаторных задач»[1], в которой приведены как формулировки, так и доказательства NP-полноты для каждой:

Примечания

[править | править код]