Richard E. Stearns

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

1. ↑ ^{a b c} Viittausvirhe: Virheellinen <ref>-elementti; viitettä amturing ei löytynyt
2. ↑ J. Hartmanis & R. E. Stearns: On The Computational Complexity of Algorithms (PDF) ams.org. Viitattu 12.7.2022. (englanniksi)