Stearns, Richard Edwin
| Richard Edwin Stearns | |
|---|---|
| Richard Edwin Stearns | |
| Födelsedatum | 5 juli 1936 (86 år) |
| Födelseort | Caldwell , New Jersey , USA |
| Land | |
| Vetenskaplig sfär | Informatik |
| Arbetsplats | University of Albany , General Electric |
| Alma mater | Princeton Universitet |
| vetenskaplig rådgivare | Harold William Kuhn |
| Känd som | DTIME |
| Utmärkelser och priser | Turing Award |
| Hemsida | cs.albany.edu/FacultyStaff/profiles/res.html |
| Mediafiler på Wikimedia Commons | |
Richard Edwin Stearns ( eng. Richard Edwin Stearns ; f. 5 juli 1936 , Caldwell , New Jersey , USA ) är en vetenskapsman inom området datorteori , tilldelades Turing-priset 1993 för sina prestationer inom studiet av teorin av beräkningskomplexitet .
Biografi
Richard Stearns fick sin B.A. - examen i matematik 1958 från Carleton College i Northfield , Minnesota . Tre år senare, 1961 , fick Stearns sin doktorsexamen i matematik från Princeton University med sin avhandling "Three person cooperative games without side payment" under ledning av Harold Kuhn .
Efter det arbetade Stearns på General Electric fram till 1978 , då han bestämde sig för att återvända till college . Stearns undervisade vid University of Albany från 1978 till augusti 2000 , varefter han gick i pension [3] .
Stearns har varit medlem i Association for Computing Machinery sedan 1994 . Tillsammans med Juris Hartmanis belönades han med Turing-priset för sitt arbete "On the computational complexity of algorithms" [4] , där många DTIME- komplexitetsklasser presenterades och tidshierarkisatsen bevisades [5] . Det är anmärkningsvärt att Stearns och Hartmanis fyller år den 5 juli.
Han är gift och har två vuxna barn [3] .
Utmärkelser
- 1993 - Turing Award med Juris Hartmanis "som hyllning till deras framstående arbete, som utgjorde grunden för teorin om beräkningskomplexitet " [6]
Anteckningar
- ↑ http://www.cs.albany.edu/~res/stearns_cv.pdf
- ↑ Encyclopædia Britannica
- ↑ 1 2 Stearns webbplats Arkiverad 4 juni 2019 på Wayback Machine vid University of Albany
- ↑ 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/1994208
- ↑ Källa . Tillträdesdatum: 31 januari 2009. Arkiverad från originalet den 4 mars 2016.
- ↑ ACM Award Citation / Juris Hartmanis (länk ej tillgänglig)
Länkar
- Stearns webbplats vid University of Albany
- Sida om R. Stearns på webbplatsen för institutionen för datavetenskap vid University of Albany (engelska)
| Vinnare av Turingpriset | |
|---|---|
| |
 Tematiska platser | ||||
|---|---|---|---|---|
| Ordböcker och uppslagsverk | ||||
| ||||