Richard E. Stearns

Richard E. Stearns
Henkilötiedot
Syntynyt5. 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

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

  1. ↑ a b c Richard E Stearns amturing.acm.org. Viitattu 12.7.2022. (englanniksi)
  2. ↑ J. Hartmanis & R. E. Stearns: On The Computational Complexity of Algorithms (PDF) ams.org. Viitattu 12.7.2022. (englanniksi)