科学・技術

組み合わせ問題における可約性（1972年）

7 pointsby liamswayne2026年10月28日0 コメント

要約

この文書は、1972年に発表されたRichard Karpによる「組み合わせ問題における可約性」に関する論文のPDFです。論文は、計算複雑性理論におけるNP完全問題の概念を確立した画期的な研究の一つとして知られています。

（取得不可）