Richard Karp
Richard Karp toʻliq maʼnoda Richard Manning Karp, (1935-yil 3-yanvarda tugʻilgan, Boston, Massachusets, AQSh), amerikalik matematik va kompyuter olimi va 1985-yilda A. M. Turing mukofoti, informatika sohasidagi eng yuqori mukofot, "algoritmlar nazariyasiga qoʻshgan doimiy hissasi, shu jumladan tarmoq oqimi va boshqa kombinatoriy optimallashtirish muammolari uchun samarali algoritmlarni ishlab chiqish, algoritmik samaradorlikning intuitiv tushunchasi bilan koʻp nomli vaqtni hisoblash qobiliyatini aniqlash, va eng muhimi, NP-toʻliqlik nazariyasiga qoʻshgan hissasi. Uning ilmiy qiziqishlari nazariy informatika, kombinator algoritmlari, diskret ehtimollik, hisoblash biologiyasi va internet algoritmlarini oʻz ichiga olgan.
Hayoti va ish faoliyati
Richard Karp 1935-yilda matematika oʻqituvchisi va Avraam oʻrta maktabi direktori Lui Karp (1908–1981) va uning rafiqasi Rouz (Rose) Karp (1912–2000) oilasida Rossiyadan kelgan yahudiy muhojirlar oilasida tugʻilgan, Boston, Massachusets shtati . U bilan birga oʻsgan ikki aka-uka Robert va Devid (1944-yilda tugʻilgan, sotsiolog) va singlisi Kerolin edi.
Oʻrta maktabni tugatgach Karp, Garvard universitetida matematika boʻyicha bakalavr (1955), magistr (1956) va doktorlik (1959) darajasini oldi. Oʻqishni tugatgandan soʻng, u akademiyaga oʻtishdan oldin IBMda matematik boʻlib ishladi (1959–68). Karp Berklidagi Kaliforniya universitetida (1968–94), Vashington universitetida (1995–99) va yana Berklida (1999) lavozimlarda ishlagan va u yerda universitet professori sifatida qaytgan. 2012-yilda u Berklidagi Simons hisoblash nazariyasi institutiga asos solgan va 2017-yilgacha uning direktori lavozimida ishlagan.
Karpning 1972-yilda chop etilgan „Kombinatoriya muammolari orasida kamayishi“ nomli maqolasi koʻp oʻrganilayotgan kombinator masalalari bir xil muammoning variantlari ekanligini isbotladi, bu esa ularning barchasini hal qilib boʻlmaydi, (NP-toʻliq muammolar, yaʼni samarali yechim algoritmi maʼlum boʻlmagan muammolar)ni. Karp „Complexity of Computation“ (1974) muallifi va koʻp ulanishli kommutatsiya tarmogʻi turiga patentga ega.
Mukofotlari
Manba
uz.wikipedia.org