Richard Edwin Stearns | |
---|---|
Richard Edwin Stearns | |
Datum narození | 5. července 1936 (86 let) |
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 .
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] .
Turingovy ceny | Vítězové|
---|---|
|
Tematické stránky | ||||
---|---|---|---|---|
Slovníky a encyklopedie | ||||
|