P-NP-Problem (German Wikipedia)

Analysis of information sources in references of the Wikipedia article "P-NP-Problem" in German language version.

refsWebsite
Global rank German rank
2nd place
3rd place
low place
low place
7,043rd place
low place
low place
low place
9,054th place
low place
766th place
46th place
146th place
379th place
1,960th place
130th place
low place
low place

doi.org

  • Richard E. Ladner: On the structure of polynomial time reducibility. In: Journal of the ACM. 22, Nr. 1, 1975, S. 151–171 (doi:10.1145/321864.321877)
  • Theodore Baker, John Gill, Robert Solovay: Relativizations of the P=?NP question. In: SIAM Journal on Computing. 4, Nr. 4, 1975, S. 431–442, 1975 (doi:10.1137/0204037).

heise.de

informit.com

newyorker.com

nsa.gov

  • National Cryptologic Museum Opens New Exhibit on Dr. John Nash, NSA 2012. Die Stelle auf S. 4 des Briefs von 1955 lautet: Now my general conjecture is as follows: for almost all sufficiently complex types of enciphering, especially where the instructions given by different portions of the key interact complexly with each other in the determination of their ultimate effects on the enciphering, the mean key computation length increases exponentially with the length of the key, or in other words, the information content of the key. The significance of this general conjecture, assuming its truth, is easy to see. It means that it is quite feasible to design ciphers that are effectively unbreakable. .... The nature of this conjecture is such that I cannot prove it, even for a special type of ciphers. Nor do I expect it to be proven.

rjlipton.wordpress.com

scottaaronson.com

  • Sein Blog dazu mit dem Artikel in überarbeiteter Fassung.

spektrum.de

tue.nl

win.tue.nl

  • Gerhard Woeginger: P-versus-NP page. 26. September 2016, abgerufen am 3. April 2020 (englisch).