NP-трудность (Russian Wikipedia)

Analysis of information sources in references of the Wikipedia article "NP-трудность" in Russian language version.

refsWebsite

Global rank Russian rank

2scottaaronson.com

low place

low place

2web.archive.org

1^st place

1^st place

2^nd place

3^rd place

6^th place

9^th place

low place

low place

1books.google.com

3^rd place

10^th place

archive.org

Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H. G.; Shmoys, D. B. (1985), The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, John Wiley & Sons, ISBN 0-471-90413-9.

books.google.com

Точнее, этот язык PSPACE-полон^[англ.]; см. Wegener, Ingo (2005), Complexity Theory: Exploring the Limits of Efficient Algorithms, 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.

scottaaronson.com

Shtetl-Optimized » Blog Archive » The Scientific Case for P≠NP (неопр.). www.scottaaronson.com. Дата обращения: 25 сентября 2016. Архивировано 10 июня 2019 года.
PHYS771 Lecture 6: P, NP, and Friends (неопр.). www.scottaaronson.com. Дата обращения: 25 сентября 2016. Архивировано 16 апреля 2016 года.

web.archive.org

Shtetl-Optimized » Blog Archive » The Scientific Case for P≠NP (неопр.). www.scottaaronson.com. Дата обращения: 25 сентября 2016. Архивировано 10 июня 2019 года.
PHYS771 Lecture 6: P, NP, and Friends (неопр.). www.scottaaronson.com. Дата обращения: 25 сентября 2016. Архивировано 16 апреля 2016 года.

wikipedia.org

en.wikipedia.org

Точнее, этот язык PSPACE-полон^[англ.]; см. Wegener, Ingo (2005), Complexity Theory: Exploring the Limits of Efficient Algorithms, Springer, p. 189, ISBN 9783540210450.