Modèle:Reducibility Karp 1972

(en) Richard M. Karp, « Reducibility Among Combinatorial Problems », dans Raymond E. Miller et James W. Thatcher, Complexity of Computer Computations, Plenum, (ISBN 978-1-4684-2003-6, DOI 10.1007/978-1-4684-2001-2_9, lire en ligne), p. 85-103

 Documentation de source[purger]

Ceci est la documentation du modèle de source {{Reducibility Karp 1972}}.

Utilisation

Ce modèle est un modèle de source, pour citer l'article Reducibility Among Combinatorial Problems de Richard Karp, qui présente la liste des 21 problèmes NP-complets de Karp. L'id est Karp 1972.