Richard E. Stearns
| Richard E. Stearns | |
|---|---|
 |
|
| Henkilötiedot | |
| Syntynyt | 5. heinäkuuta 1936 Caldwell, New Jersey |
| Kuollut | 29. elokuuta 2026 (90 vuotta) Ann Arbor, Michigan |
| Koulutus ja ura | |
| Väitöstyön ohjaaja | Harold W. Kuhn |
| Tutkimusalue | Tietojenkäsittelytiede, matematiikka ja laskennallisen kompleksisuuden teoria |
| Aiheesta muualla | |
| www.cs.albany.edu/~res | |
Richard E. Stearns (5. heinäkuuta 1936 Caldwell, New Jersey – 29. elokuuta 2026 Ann Arbor, Michigan[1]) oli yhdysvaltalainen matemaatikko ja tietojenkäsittelytieteilijä, joka sai Juris Hartmanisin kanssa Turing-palkinnon vuonna 1993 laskennallisen kompleksisuuden teoriasta.[2]
Hartmanis ja Stearns julkaisivat vuonna 1965 kuuluisan artikkelin On The Computational Complexity of Algorithms.[2][3] Hartmanis ja Stearns olivat kiinnostuneita siitä, paljonko aikaa ja muistia erilaisiin laskuihin vaaditaan. Aiheen he ovat nimenneet laskennalliseksi kompleksisuudeksi.[2]
Lähteet
[muokkaa | muokkaa wikitekstiä]- ↑ In Memoriam: Richard E. Stearns (1936-2026) cacm.acm.org. Viitattu 5.9.2026.
- 1 2 3 Richard E Stearns amturing.acm.org. Viitattu 12.7.2022. (englanniksi)
- ↑ J. Hartmanis & R. E. Stearns: On The Computational Complexity of Algorithms (PDF) ams.org. Viitattu 12.7.2022. (englanniksi)
| Kansainväliset | |
|---|---|
| Kansalliset | |
| Tieteilijät | |
| Muut | |
