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

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

Список задач

См. также

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

Примечания

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.