Kontent qismiga oʻtish

Richard E. Stearns

Vikipediya, ochiq ensiklopediya
Richard E. Stearns

Richard Stearns
Tavalludi
Richard Edwin Stearns

5-iyul 1936-yil
Fuqaroligi AQSH bayrogʻi AQSh
Taʼlimi Prinston universiteti
Kasbi Amerikalik matematik va kompyuter olimi
Mukofotlari Turing mukofoti

Richard Edwin Stearns yoki Richard E. Stearns (1936-yil 5-iyulda tugʻilgan, Kolduel, Nyu-Jersi, AQSh), amerikalik matematik va kompyuter olimi va amerikalik kompyuter olimi Juris Hartmanis bilan 1993-yilda A. M. Turing mukofoti, informatika sohasidagi eng yuqori mukofot. Stearns va Hartmanis oʻzlarining „hisoblash murakkabligi nazariyasi sohasi uchun asoslarni yaratgan muhim maqolalari“ uchun taqdirlandi.

Hayoti va ish faoliyati

[tahrir | manbasini tahrirlash]

Richard Edwin Stearns Karleton kollejida matematika boʻyicha bakalavr darajasini (1958) va Prinston universitetida matematika boʻyicha doktorlik darajasini (1961) oldi.[1] Keyin Stearns, General Electric kompaniyasida ishladi (1961–78) akademiyaga qaytib,Nyu-York shtati universiteti (SUNY) Albani universitetida lavozimga qaytdi. U 1978-yildan 2000-yilgacha oʻsha maktabda dars bergan, keyin faxriy professor boʻlgan. Doktor Richard Stearns, Virjiniya universitetining Biokomplekslik instituti va tashabbusi bilan taniqli institut professori. U kompyuter fanining turli sohalariga, jumladan, hisoblash nazariyasi, rasmiy tillar, kompilyatorlar, algoritmlar tahlili, maʼlumotlar bazasi tizimlari va oʻyinlar nazariyasiga kashshof hissa qoʻshgan. Stearns va Hartmanis tomonidan Amerika matematika jamiyatining tranzaksiyalarida nashr etilgan „Algoritmlarning hisoblash murakkabligi toʻgʻrisida“ (1965-yil may)ida hisoblash murakkabligining aniq oʻlchovini oʻrnatdi va murakkablik sinflari nazariyasini ishlab chiqdi. Murakkablik nazariyasiga hissa qoʻshdi. Doktor Stearns bir qancha institutlarda, jumladan Quddusdagi Ibroniy universitetida qoʻshimcha ilmiy tayinlovlarni oʻtkazdi va Troydagi Rensselaer politexnika instituti, Nyu-Yorkda ham. U oʻz kasbiy faoliyatini 1961-yilda boshlagan va 17 yilni Nyu-Yorkning Schenektadi shahrida joylashgan, hozirda GE Global Research nomi bilan tanilgan General Electric tadqiqot laboratoriyasida oʻtkazgan. Stearns, Hartmanis bilan birga ketma-ket mashinalarning algebraik tuzilish nazariyasi (1966) va SUNY kompyuter fanlari professorlari Filipp M. Lyuis va Daniel J. Rozenkrants bilan tuzuvchi dizayn nazariyasi (1976) yozgan.[2]

Richard Edwin Stearns, uylangan va ikkita voyaga yetgan farzandi bor.

Ilmiy qiziqishlari

[tahrir | manbasini tahrirlash]

Hisoblash murakkabligi, Avtomatlar nazariyasi, Algoritmlar tahlili, Diskret dinamik tizimlar, Oʻyin nazariyasi.

  • 1993-yil – Juris Hartmanis bilan „hisoblash murakkabligi nazariyasiga asos boʻlgan muhim ishlari uchun“ Turing mukofoti.[3]
  • 1994-yil Hisoblash mashinalari assotsiatsiyasi (ACM) aʼzosi.
  • 1994-yil Nyu-York davlat universitetining taniqli professori.
  • 1972-1988-yillarda SIAM Journal on Computing muharriri yordamchisi.
  1. Richard Edwin Stearns Ph. D. Princeton University 1961[1]
  2. Hartmanis, J. & Stearns, R. E. (1965), Algoritmlarning hisoblash murakkabligi haqida , Amerika matematika jamiyatining tranzaksiyalari [2]
  3. Richard Edwin Stearns [3]