NP-difficile (French Wikipedia)

Analysis of information sources in references of the Wikipedia article "NP-difficile" in French language version.

Last modified: 13:34:22, 28 July 2026 (UTC)

Ref.Un. Ref.Website

Global rank French rank

2^nd place

3^rd place

33^rd place

4^th place

182^nd place

214^th place

3^rd place

8^th place

books.google.com (Global: 3^rd place; French: 8^th place)

Plus précisément, ce langage est PSPACE-complet ; voir, par exemple, Ingo Wegener, Complexity Theory: Exploring the Limits of Efficient Algorithms, Springer, 2005 (ISBN 9783540210450, lire en ligne), p. 189.

D. E. Knuth, « Postscript about NP-hard problems », ACM SIGACT News, vol. 6, n^o 2,‎ 1^er avril 1974, p. 15–16 (ISSN 0163-5700, DOI 10.1145/1008304.1008305, lire en ligne, consulté le 6 mars 2023)
(en) Richard M. Karp, « Reducibility Among Combinatorial Problems », dans 50 Years of Integer Programming 1958-2008, Springer Berlin Heidelberg, 2010, 219–241 p. (ISBN 978-3-540-68274-5, DOI 10.1007/978-3-540-68279-0_8, lire en ligne)

D. E. Knuth, « Postscript about NP-hard problems », ACM SIGACT News, vol. 6, n^o 2,‎ 1^er avril 1974, p. 15–16 (ISSN 0163-5700, DOI 10.1145/1008304.1008305, lire en ligne, consulté le 6 mars 2023)

D. E. Knuth, « Postscript about NP-hard problems », ACM SIGACT News, vol. 6, n^o 2,‎ 1^er avril 1974, p. 15–16 (ISSN 0163-5700, DOI 10.1145/1008304.1008305, lire en ligne, consulté le 6 mars 2023)

(en) Richard M. Karp, « Reducibility Among Combinatorial Problems », dans 50 Years of Integer Programming 1958-2008, Springer Berlin Heidelberg, 2010, 219–241 p. (ISBN 978-3-540-68274-5, DOI 10.1007/978-3-540-68279-0_8, lire en ligne)