Richard E. Stearns
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]
| Richard E. Stearns | |
|---|---|
 |
|
| Henkilötiedot | |
| Syntynyt | 5. heinäkuuta 1936 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 | |
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
muokkaa- ↑ 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)