Stearns, Richard Edwin

Richard Edwin Stearns ( ing.  Richard Edwin Stearns ; n. 5 iulie 1936 , Caldwell , New Jersey , SUA ) este un om de știință în domeniul teoriei computerelor , a primit Premiul Turing în 1993 pentru realizările sale în studiul teoriei de complexitate computaţională .

Biografie

Richard Stearns a primit licența în matematică în 1958 de la Carleton College din Northfield , Minnesota .  Trei ani mai târziu, în 1961 , Stearns și-a luat doctoratul în matematică de la Universitatea Princeton cu disertația sa „Jocuri cooperative pentru trei persoane fără plată secundară” , sub supravegherea lui Harold Kuhn .

După aceea, Stearns a lucrat la General Electric până în 1978 , când a decis să se întoarcă la facultate . Stearns a predat la Universitatea din Albany din 1978 până în august 2000 , după care s-a pensionat [3] .

Stearns este membru al Asociației pentru Mașini de Calcul din 1994 . Împreună cu Juris Hartmanis , a primit Premiul Turing pentru lucrarea sa „On the computational complexity of algorithms” [4] , în care au fost prezentate multe clase de complexitate DTIME și a fost demonstrată teorema ierarhiei timpului [5] . Este de remarcat faptul că Stearns și Hartmanis au o zi de naștere pe 5 iulie.

Este căsătorit și are doi copii adulți [3] .

Premii

• 1993  - Premiul Turing cu Juris Hartmanis „în tribut pentru munca lor fundamentală, care a oferit baza pentru teoria complexității computaționale ” [6]

Note

1. ↑ http://www.cs.albany.edu/~res/stearns_cv.pdf
2. ↑ Encyclopædia Britannica 
3. ↑ 1 2 Site-ul web Stearns Arhivat 4 iunie 2019 la Wayback Machine de la Universitatea din Albany 
4. ↑ Hartmanis, J. & Stearns, RE (1965), On the computational complexity of algorithms , Transactions of the American Mathematical Society vol. 117: 285–306, MR 0170805 , DOI 10.2307/1994208 
5. ↑ Sursa . Data accesului: 31 ianuarie 2009. Arhivat din original pe 4 martie 2016. (nedefinit)
6. ↑ ACM Award Citation / Juris Hartmanis  (link nu este disponibil)

Link -uri

• Site-ul web Stearns de la Universitatea din Albany 
• Pagina despre R. Stearns pe site-ul web al Departamentului de Informatică de la Universitatea din Albany  (engleză)

Site-uri tematice	Genealogie matematică ResearchGate Scopus zbMATH Deschide
Dicționare și enciclopedii	Britannica (online)
În cataloagele bibliografice BIBSYS: 90841081 BNC : a11802121 BNF : 124971588 CiNii : DA0503206X ISNI : 0000 0001 1638 1774 J9U : 987007333465105171 LCCN : n84804726 NKC : vut2010439809 NTA : 071957871 NUKAT : n98035712 SUDOC : 03418774X VIAF : 49328389 WorldCat VIAF : 49328389