Problème P ≟ NP (French Wikipedia)

Analysis of information sources in references of the Wikipedia article "Problème P ≟ NP" in French language version.

refsWebsite

Global rank French rank

4doi.org

2^nd place

3^rd place

3claymath.org

8,402^nd place

3,699^th place

2arxiv.org

69^th place

232^nd place

2web.archive.org

1^st place

1rjlipton.wordpress.com

low place

1acm.org

1,185^th place

1,318^th place

1ewu.edu

low place

1tohoku.ac.jp

9,956^th place

low place

1wikiwix.com

194^th place

17^th place

1archive.is

87^th place

20^th place

1googleusercontent.com

243^rd place

21^st place

1mrfellows.net

low place

1umd.edu

1,747^th place

2,244^th place

1wikipedia.org

low place

1cmu.edu

1,564^th place

1,809^th place

1scottaaronson.com

low place

1worldcat.org

5^th place

13^th place

1books.google.com

3^rd place

11^th place

1semanticscholar.org

11^th place

325^th place

1wired.co.uk

2,053^rd place

3,192^nd place

1interstices.info

low place

2,392^nd place

acm.org

doi.acm.org

Richard E. Ladner, « On the Structure of Polynomial Time Reducibility », Journal of the ACM, vol. 22, n^o 1,‎ janvier 1975, p. 155–171 (DOI 10.1145/321864.321877, lire en ligne, consulté le 16 juillet 2017).

archive.is

(en) « Comme cela fut démontré en 2001 par Nishizegi, Vigen et Zhou »^{(Archive.org • Wikiwix • Archive.is • Google • Que faire ?)} (consulté le 14 avril 2013).

arxiv.org

Cependant un résultat récent de László Babai démontre la complexité quasi-exponentielle de ce problème. Voir László Babai Graph Isomorphism in Quasipolynomial Time sur ArXiV.org.
(en) Lov K. Grover, « A fast quantum mechanical algorithm for database search », dans STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing, juillet 1996 (DOI 10.1145/237814.237866, arXiv quant-ph/9605043, S2CID 207198067), p. 212–219.

books.google.com

(en) Michael Nielsen et Isaac Chuang (trad. du latin), Quantum Computation and Quantum Information, Cambridge, Cambridge University Press, 2000, 676 p., poche (ISBN 978-0-521-63503-5, OCLC 174527496, lire en ligne).

claymath.org

(en) [1], sur le site de l'Institut Clay.
P vs NP sur le site du Clay Mathematics Institute.
Page de présentation du problème sur le site de l'institut clay [3].

cmu.edu

www-2.cs.cmu.edu

A.A. Razborov, S. Rudich Natural proofs J. Comp. Sys. Sci. 55:24-35 1993 [2].

doi.org

dx.doi.org

Richard E. Ladner, « On the Structure of Polynomial Time Reducibility », Journal of the ACM, vol. 22, n^o 1,‎ janvier 1975, p. 155–171 (DOI 10.1145/321864.321877, lire en ligne, consulté le 16 juillet 2017).
(en) Neil Robertson et Paul Seymour, « Graph Minors. XIII. The disjoint paths problem », Journal of Combinatorial Theory, Series B, vol. 63, n^o 1,‎ janvier 1995, p. 65–110 (DOI 10.1006/jctb.1995.1006).
(en) Michael R. Fellows et Michael A. Langston, « On search, decision, and the efficiency of polynomial-time algorithms », Journal of Computer and System Sciences, vol. 49, n^o 3,‎ décembre 1994, p. 769–779 (DOI 10.1016/S0022-0000(05)80079-0) ; en voici un résumé étendu [PDF], dû aux auteurs eux-mêmes.
(en) Lov K. Grover, « A fast quantum mechanical algorithm for database search », dans STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing, juillet 1996 (DOI 10.1145/237814.237866, arXiv quant-ph/9605043, S2CID 207198067), p. 212–219.

ewu.edu

penguin.ewu.edu

Rajeev Motwani and P. Raghavan Improving Deterministic and Randomized Exponential-Time Algorithms.

googleusercontent.com

webcache.googleusercontent.com

(en) « Comme cela fut démontré en 2001 par Nishizegi, Vigen et Zhou »^{(Archive.org • Wikiwix • Archive.is • Google • Que faire ?)} (consulté le 14 avril 2013).

interstices.info

Jean-Paul Delahaye, « P=NP : élémentaire, ma chère Watson ? », sur Interstices, 11 décembre 2014.

mrfellows.net

(en) Michael R. Fellows et Michael A. Langston, « On search, decision, and the efficiency of polynomial-time algorithms », Journal of Computer and System Sciences, vol. 49, n^o 3,‎ décembre 1994, p. 769–779 (DOI 10.1016/S0022-0000(05)80079-0) ; en voici un résumé étendu [PDF], dû aux auteurs eux-mêmes.

rjlipton.wordpress.com

Proofs, Proofs, Who Needs Proofs?.

scottaaronson.com

10 Reasons to believe P ≠ NP Blog de Scott Aaronson.

semanticscholar.org

api.semanticscholar.org

(en) Lov K. Grover, « A fast quantum mechanical algorithm for database search », dans STOC '96: Proceedings of the twenty-eighth annual ACM symposium on Theory of Computing, juillet 1996 (DOI 10.1145/237814.237866, arXiv quant-ph/9605043, S2CID 207198067), p. 212–219.

tohoku.ac.jp

nishizeki.ecei.tohoku.ac.jp

(en) « Comme cela fut démontré en 2001 par Nishizegi, Vigen et Zhou »^{(Archive.org • Wikiwix • Archive.is • Google • Que faire ?)} (consulté le 14 avril 2013).

umd.edu

cs.umd.edu

(en) William I. Gasarch, « The P=?NP poll. (en) », SIGACT News (en), 2002.

web.archive.org

Voir en ligne le cours de Jeff Erickson (en) Jeff Erickson, « Computational Topology » [PDF] (version du 13 juin 2010 sur Internet Archive), p. 3, section 12 (graph minors).
(en) « Comme cela fut démontré en 2001 par Nishizegi, Vigen et Zhou »^{(Archive.org • Wikiwix • Archive.is • Google • Que faire ?)} (consulté le 14 avril 2013).

wikipedia.org

en.wikipedia.org

(en) William I. Gasarch, « The P=?NP poll. (en) », SIGACT News (en), 2002.

wikiwix.com

archive.wikiwix.com

(en) « Comme cela fut démontré en 2001 par Nishizegi, Vigen et Zhou »^{(Archive.org • Wikiwix • Archive.is • Google • Que faire ?)} (consulté le 14 avril 2013).

wired.co.uk

(en) Duncan Geere, « 'Travelling Salesman' movie considers the repercussions if P equals NP », Wired UK, 26 avril 2012 (consulté le 26 avril 2012).

worldcat.org

(en) Michael Nielsen et Isaac Chuang (trad. du latin), Quantum Computation and Quantum Information, Cambridge, Cambridge University Press, 2000, 676 p., poche (ISBN 978-0-521-63503-5, OCLC 174527496, lire en ligne).