Stearns, Richard Edwin

Richard Edwin Stearns
Richard Edwin Stearns
Datum narození 5. července 1936 (86 let)( 1936-07-05 )
Místo narození Caldwell , New Jersey , USA
Země
Vědecká sféra Informatika
Místo výkonu práce University of Albany , General Electric
Alma mater Univerzita Princeton
vědecký poradce Harold William Kuhn
Známý jako DTIME
Ocenění a ceny Turingova cena
webová stránka cs.albany.edu/FacultyStaff/profiles/res.html
 Mediální soubory na Wikimedia Commons

Richard Edwin Stearns ( Eng.  Richard Edwin Stearns ; nar. 5. července 1936 , Caldwell , New Jersey , USA ) je vědec v oboru počítačové teorie, v roce 1993 mu byla udělena Turingova cena za úspěchy ve studiu teorie . výpočetní náročnosti .

Životopis

Richard Stearns získal bakalářský titul v matematice v roce 1958 na Carleton College v Northfield , Minnesota .  O tři roky později, v roce 1961 , Stearns získal doktorát z matematiky na Princetonské univerzitě svou dizertační prací „Three person cooperative games without side payment“ pod vedením Harolda Kuhna .

Poté Stearns pracoval v General Electric až do roku 1978 , kdy se rozhodl vrátit na vysokou školu . Stearns učil na univerzitě v Albany od 1978 k srpnu 2000 , po kterém on odešel [3] .

Stearns je členem Asociace pro výpočetní techniku ​​od roku 1994 . Spolu s Jurisem Hartmanisem mu byla udělena Turingova cena za práci „O výpočetní složitosti algoritmů“ [4] , ve které bylo prezentováno mnoho tříd složitosti DTIME a byla prokázána věta o časové hierarchii [5] . Je pozoruhodné, že Stearns a Hartmanis mají narozeniny 5. července.

Je ženatý a má dvě dospělé děti [3] .

Ocenění

Poznámky

  1. http://www.cs.albany.edu/~res/stearns_cv.pdf
  2. Encyclopædia Britannica 
  3. 1 2 Web Stearns Archivováno 4. června 2019 na Wayback Machine na University of Albany 
  4. Hartmanis, J. & Stearns, RE (1965), On the computational complexity of algorithms , Transactions of the American Mathematical Society vol. 117: 285–306, MR 0170805 , DOI 10.2307/19942 
  5. Zdroj . Datum přístupu: 31. ledna 2009. Archivováno z originálu 4. března 2016.
  6. Citace ceny ACM / Juris Hartmanis  (odkaz není k dispozici)

Odkazy