Mustaqil ish-1 Mavzu: Graf daraxtini qurish va murakkablik darajasini baholash usullari Guruh

9
(3)
(Problems of Information Transmission ed.): 115–116.
5.
Fortnov, Lans (2009). "The status of the
P
ga qarshi
NP
muammo " (PDF). ACM
aloqalari.
52
(9): 78–
86. CiteSeerX 10.1.1.156.767. doi:10.1145/1562164.1562186. Arxivlandi asl
nusxasi (PDF) 2011 yil 24 fevralda. Olingan 26 yanvar 2010.
6.
NSA (2012). "Letters from John Nash" (PDF).
7.
Hartmanis, Juris. "Gödel, von Neumann, and the
P
=
NP
muammo
" (PDF). Nazariy kompyuter fanlari bo'yicha Evropa assotsiatsiyasining
Axborotnomasi.
38
: 101–107.
8. Sipser, Michael:
Introduction to the Theory of Computation, Second Edition,
International Edition
, page 270. Thomson Course Technology, 2006. Definition
7.19 and Theorem 7.20.
9.
William I. Gasarch (Iyun 2002). "
P
=?
NP
poll" (PDF). SIGACT
yangiliklari.
33
(2): 34–
47. CiteSeerX 10.1.1.172.1005. doi:10.1145/564585.564599.

---

10.
William I. Gasarch. "The Second
P
=?
NP
poll" (PDF). SIGACT yangiliklari.
74
.
11)
"Guest Column: The Third P =? NP Poll1" (PDF). Olingan 25 may 2020.
12)
Scott Aaronson. "PHYS771 Lecture 6:
P
,
NP
, and Friends". Olingan 27
avgust 2007.
13)
"MSc course: Foundations of Computer Science"
. www.cs.ox.ac.uk. Olingan 25
may 2020.