Stearns, Richard Edwin
| Richard Edwin Stearns | |
|---|---|
| Richard Edwin Stearns | |
| Fødselsdato | 5. juli 1936 (86 år) |
| Fødselssted | Caldwell , New Jersey , USA |
| Land | |
| Videnskabelig sfære | Informatik |
| Arbejdsplads | University of Albany , General Electric |
| Alma Mater | Princeton University |
| videnskabelig rådgiver | Harold William Kuhn |
| Kendt som | DTIME |
| Præmier og præmier | Turing-prisen |
| Internet side | cs.albany.edu/FacultyStaff/profiles/res.html |
| Mediefiler på Wikimedia Commons | |
Richard Edwin Stearns ( eng. Richard Edwin Stearns ; f. 5. juli 1936 , Caldwell , New Jersey , USA ) er en videnskabsmand inden for computerteori , blev i 1993 tildelt Turing-prisen for sine præstationer i studiet af teorien af beregningsmæssig kompleksitet .
Biografi
Richard Stearns modtog sin BA i matematik i 1958 fra Carleton College i Northfield , Minnesota . Tre år senere, i 1961 , modtog Stearns sin Ph.D. -grad i matematik fra Princeton University med sin afhandling "Three person cooperative games without side payment" under opsyn af Harold Kuhn .
Derefter arbejdede Stearns hos General Electric indtil 1978 , hvor han besluttede at vende tilbage til college . Stearns underviste ved University of Albany fra 1978 til august 2000 , hvorefter han gik på pension [3] .
Stearns har været medlem af Association for Computing Machinery siden 1994 . Sammen med Juris Hartmanis blev han tildelt Turing-prisen for sit arbejde "On the computational complexity of algorithms" [4] , hvor mange DTIME- kompleksitetsklasser blev præsenteret og tidshierarkisætningen bevist [5] . Det er bemærkelsesværdigt, at Stearns og Hartmanis har fødselsdag den 5. juli.
Han er gift og har to voksne børn [3] .
Priser
- 1993 - Turing Award med Juris Hartmanis "som hyldest til deres skelsættende arbejde, som dannede grundlaget for teorien om beregningsmæssig kompleksitet " [6]
Noter
- ↑ http://www.cs.albany.edu/~res/stearns_cv.pdf
- ↑ Encyclopædia Britannica
- ↑ 1 2 Stearns hjemmeside Arkiveret 4. juni 2019 på Wayback Machine ved University of Albany
- ↑ Hartmanis, J. & Stearns, RE (1965), On the computational complexity of algorithms , Transactions of the American Mathematical Society bind 117: 285–306, MR 0170805 , DOI 10.2307/1994208
- ↑ Kilde . Dato for adgang: 31. januar 2009. Arkiveret fra originalen 4. marts 2016.
- ↑ ACM Award Citation / Juris Hartmanis (link ikke tilgængeligt)
Links
- Stearns hjemmeside på University of Albany
- Side om R. Stearns på hjemmesiden for Department of Computer Science ved University of Albany (engelsk)
| Turing prisvindere | |
|---|---|
| |
 Tematiske steder | ||||
|---|---|---|---|---|
| Ordbøger og encyklopædier | ||||
| ||||