Richard E. Stearns
| Richard E. Stearns | |
|---|---|
 | |
| Henkilötiedot | |
| Syntynyt | 5. heinäkuuta 1936 (ikä 87) Caldwell, New Jersey |
| 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 | |
| [ Muokkaa Wikidatassa ]  | |
| Infobox OK | |
Richard E. Stearns (s. 5. heinäkuuta 1936 Caldwell, New Jersey) on matemaatikko ja tietojenkäsittelytieteilijä, joka sai Juris Hartmanisin kanssa Turing-palkinnon vuonna 1993 laskennallisen kompleksisuuden teoriasta.[1]
Hartmanis ja Stearns julkaisivat vuonna 1965 kuuluisan artikkelin On The Computational Complexity of Algorithms.[1][2] Hartmanis ja Stearns olivat kiinnostuneita paljonko aikaa ja muistia erilaisiin laskuihin vaaditaan, jonka he ovat ovat nimenneet laskennalliseksi kompleksisuudeksi.[1]
Lähteet
- ↑ a b c 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)
| ||||||||||||||||||||||||||||||
| ||||||||||||||||||
