Donolik
Jamoalar (16)
Nazariy kompyuter fanlari
55
Nazariy kompyuter fanining falsafiy natijalari haqida biron bir kitob bormi?
Norbert Blumning 2017 yilgi hujjati $ P \ nn NP $ to'g'ri emasmi?
SATni hal qilishning amaliy yutuqlari uchun nazariy tushuntirishlar?
Informatsion fanlar bo'yicha noan'anaviy sonlarning ahamiyati
TCS qanday javob berishi kerak "Nima uchun neyron tarmoqlari shu qadar yaxshi ishlaydi?"
Pda qanday muammolar borligini aniqlash uchun natijani tekshirish osonroqmi?
Polinomial ierarxiyaning (PH) qulashi uchun etarli shartlar
Sof matematik haqida ko'proq narsa nazariy CSda mavzu bormi?
Ayrim muammolar NP-qattiq va doimiy muammolar emasmi?
Reniy entropiyasining foydasi nimada?
Buyuk ochiq murakkablikdagi bo'shliqlar bilan bog'liq muammolar
"Katta" guvohlar bilan tabiiy NP to'liq muammolari
EXPSPACE to'liq muammolari
Eng esda qolarli CS yozuvi nomlari
$ \ Mathbf {P} \ nak \ mathbf {NP} $ degan ma'noni bildiradigan so'zlar
Nazariy kompyuter fanining algebra bo'yicha yo'nalishi
Liptonning eng ta'sirli natijalari
Birinchi tartibli mantiqning kengaytirilishi, eng kichik nuqta tartibli operatori
Ushbu SDP polidralining mumkin bo'lgan mintaqasi bormi?
Kichik tsiklsiz graflardagi gamilton sikli
NP-kompleks muammolarning murakkab va murakkab holatlari bormi?
Beta ekvivalentligiga nisbatan lambda so'zlari bo'yicha ekvivalentlikning yanada kuchli tushunchalari bormi?
Oddiy algoritm natijalarini taqsimlash
Yo'naltirilgan grafik uchun Christofides algoritmi
Grafik-klasslardagi polinomiy muammolar taqiqlangan indikatorli tsiklik subgraflar tomonidan belgilanadi
ro
nl
ja
ru
fr
es
pt
de
hi
bn
ar
kk
be
tr
uk
1
2
3
cstheory
manba
licensed under
cc by-sa 3.0
with attribution