Richard Stearns

Richard Edwin Stearns
Date personale
Născut (87 de ani)
Caldwell⁠(d), New Jersey, SUA[5][4] Modificați la Wikidata
Cetățenie Statele Unite ale Americii[6][4] Modificați la Wikidata
Ocupațieinformatician
inginer
cadru didactic universitar[*]​
redactor[*]​
matematician Modificați la Wikidata
Limbi vorbitelimba engleză[7][8][9] Modificați la Wikidata
Activitate
RezidențăStatele Unite ale Americii Statele Unite ale Americii
Domeniuinformatician
InstituțieUniversitatea de Stat New York
Alma MaterUniversitatea Princeton[1][2][3][4]
Carleton College[*][[Carleton College (liberal arts college in Northfield, Minnesota)|​]][2][3][4]  Modificați la Wikidata
OrganizațiiAssociation for Computing Machinery  Modificați la Wikidata
Cunoscut pentruTeoria complexității
PremiiPremiul Turing, 1993
Prezență online
site web oficial
Modifică date / text Consultați documentația formatului

Richard Edwin Stearns (n. 5 iulie 1936) este un informatician american, autor, împreună cu Juris Hartmanis, al lucrării Despre complexitatea computațională a algoritmilor, lucrare care a pus bazele teoriei complexității algoritmilor și care a adus autorilor săi Premiul Turing în 1993.

Lucrări publicate

  • Hartmanis, J.; Stearns, R. E. (). On the computational complexity of algorithms. Trans. Amer. Math. Soc. 117. Mentenanță CS1: Nume multiple: lista autorilor (link) .


v • d • m
Laureați ai Premiului A. M. Turing

Perlis (1966) · Wilkes (1967) · Hamming (1968) · Minsky (1969) · Wilkinson (1970) · McCarthy (1971) · Dijkstra (1972) · Bachman (1973) · Knuth (1974) · Newell / Simon (1975) · Rabin / Scott (1976) · Backus (1977) · Floyd (1978) · Iverson (1979) · Hoare (1980) · Codd (1981) · Cook (1982) · Thompson / Ritchie (1983) · Wirth (1984) · Karp (1985) · Hopcroft / Tarjan (1986) · Cocke (1987) · Sutherland (1988) · Kahan (1989) · Corbató (1990) · Milner (1991) · Lampson (1992) · Hartmanis / Stearns (1993) · Feigenbaum / Reddy (1994) · Blum (1995) · Pnueli (1996) · Engelbart (1997) · Gray (1998) · Brooks (1999) · Yao (2000) · Dahl / Nygaard (2001) · Rivest / Shamir / Adleman (2002) · Kay (2003) · Cerf / Kahn (2004) · Naur (2005) · Allen (2006) · Clarke / Emerson / Sifakis (2007)  · Liskov (2008)  · Thacker (2009)  · Valiant (2010)  · Pearl (2011)  · Micali / Goldwasser (2012)  · Lamport (2013)  · Stonebraker (2014)  · Diffie / Hellman (2015)  · Tim Berners-Lee (2016)

Control de autoritate
 Acest articol biografic despre un american este un ciot. Puteți ajuta Wikipedia prin completarea lui!
  1. ^ Richard Edward Stearns, Genealogia matematicienilor, accesat în  
  2. ^ a b https://amturing.acm.org/award_winners/stearns_1081900.cfm, accesat în   Lipsește sau este vid: |title= (ajutor)
  3. ^ a b (PDF) http://www.cs.albany.edu/~res/stearns_cv.pdf, accesat în   Lipsește sau este vid: |title= (ajutor)
  4. ^ a b c d Encyclopædia Britannica Online, accesat în  
  5. ^ https://amturing.acm.org/award_winners/stearns_1081900.cfm, accesat în   Lipsește sau este vid: |title= (ajutor)
  6. ^ (PDF) http://www.cs.albany.edu/~res/stearns_cv.pdf, accesat în   Lipsește sau este vid: |title= (ajutor)
  7. ^ Library of Congress Name Authority File, accesat în  
  8. ^ Autoritatea BnF, accesat în  
  9. ^ Czech National Authority Database, accesat în