NP-hard (Romanian Wikipedia)

Analysis of information sources in references of the Wikipedia article "NP-hard" in Romanian language version.

refsWebsite

Global rank Romanian rank

2scottaaronson.com

low place

low place

5^th place

11^th place

1,185^th place

2,686^th place

2^nd place

3^rd place

1web.archive.org

1^st place

1^st place

3,273^rd place

5,477^th place

43^rd place

2^nd place

1books.google.com

3^rd place

6^th place

acm.org

doi.acm.org

Knuth, Donald (1974). „Postscript about NP-hard problems”. ACM SIGACT News. 6 (2): 15–16. doi:10.1145/1008304.1008305. Accesat în 30 ianuarie 2016.

books.google.com

Mai exact, acest limbaj este PSPACE-complet^⁠(d); vezi de ex. Wegener, Ingo (2005). Complexity Theory: Exploring the Limits of Efficient Algorithms (în engleză). Springer. p. 189. ISBN 9783540210450. .

doi.org

Knuth, Donald (1974). „Postscript about NP-hard problems”. ACM SIGACT News. 6 (2): 15–16. doi:10.1145/1008304.1008305. Accesat în 30 ianuarie 2016.

scottaaronson.com

„Shtetl-Optimized » Blog Archive » The Scientific Case for P≠NP”. Accesat în 25 septembrie 2016.
„PHYS771 Lecture 6: P, NP, and Friends”. Accesat în 25 septembrie 2016.

uky.edu

cs.uky.edu

„P and NP”. Arhivat din original la 19 septembrie 2016. Accesat în 25 septembrie 2016.

web.archive.org

„P and NP”. Arhivat din original la 19 septembrie 2016. Accesat în 25 septembrie 2016.

wikidata.org

Mai exact, acest limbaj este PSPACE-complet^⁠(d); vezi de ex. Wegener, Ingo (2005). Complexity Theory: Exploring the Limits of Efficient Algorithms (în engleză). Springer. p. 189. ISBN 9783540210450. .

worldcat.org

Leeuwen, Jan van, ed. (1998). Handbook of Theoretical Computer Science. Vol. A, Algorithms and complexity. Amsterdam: Elsevier. ISBN 0262720140. OCLC 247934368.