Richard Stearns
Richard Edwin Stearns | |
Rođenje | 5. 7. 1936. (1936-07-05) (dob: 88) |
---|---|
Alma mater | Princeton University |
Akademski mentor | Harold W. Kuhn |
Istaknute nagrade | ACM-ova Turingova nagrada (1993) |
Richard Edwin Stearns (5. jul 1936 -) je američki informatičar, najpoznatiji po radu na računskoj teoriji složenosti, za koji je godine 1993. zajedno sa Jurisom Hartmanisom dobio Turingovu nagradu.
Bibliografija
- Stearns, R.E.; Hartmanis, J. (March 1963), „Regularity preserving modifications of regular expressions”, Information and Control 6 (1): 55–69, DOI:10.1016/S0019-9958(63)90110-4 . A first systematic study of language operations that preserve regular languages.
- Hartmanis, J.; Stearns, R. E. (May 1965), „On the computational complexity of algorithms”, Transactions of the American Mathematical Society (American Mathematical Society) 117: 285–306, JSTOR 1994208, MR 0170805 . Contains the time hierarchy theorem, one of the theorems that shaped the field of computational complexity theory.
- Stearns, R.E. (September 1967), „A Regularity Test for Pushdown Machines”, Information and Control 11 (3): 323–340, DOI:10.1016/S0019-9958(67)90591-8 . Answers a basic question about deterministic pushdown automata: it is decidable whether a given deterministic pushdown automaton accepts a regular language.
- Lewis II, P.M.; Stearns, R.E. (1968), „Syntax-Directed Transduction”, Journal of the ACM 15 (3): 465–488, DOI:10.1145/321466.321477 . Introduces LL parsers, which play an important role in compiler design.
Vanjske veze
- Richard Stearns na sajtu Mathematics Genealogy Project (en)
- DBLP entry Arhivirano 2012-10-17 na Wayback Machine-u
- Personal homepage Arhivirano 2019-06-04 na Wayback Machine-u at the University at Albany
- p
- r
- u
Dobitnici Nagrade A. M. Turing
- Alan Perlis (1966)
- Maurice Vincent Wilkes (1967)
- Richard Hamming (1968)
- Marvin Minsky (1969)
- James H. Wilkinson (1970)
- John McCarthy (1971)
- Edsger W. Dijkstra (1972)
- Charles Bachman (1973)
- Donald Knuth (1974)
- Allen Newell / Herbert A. Simon (1975)
- Michael O. Rabin / Dana Scott (1976)
- John Backus (1977)
- Robert W. Floyd (1978)
- Kenneth E. Iverson (1979)
- Tony Hoare (1980)
- Edgar F. Codd (1981)
- Stephen Cook (1982)
- Ken Thompson / Dennis Ritchie (1983)
- Niklaus Wirth (1984)
- Richard Karp (1985)
- John Hopcroft / Robert Tarjan (1986)
- John Cocke (1987)
- Ivan Sutherland (1988)
- William Kahan (1989)
- Fernando J. Corbató (1990)
- Robin Milner (1991)
- Butler Lampson (1992)
- Juris Hartmanis / Richard Stearns (1993)
- Edward Feigenbaum / Raj Reddy (1994)
- Manuel Blum (1995)
- Amir Pnueli (1996)
- Douglas Engelbart (1997)
- Jim Gray (1998)
- Fred Brooks (1999)
- Andrew Yao (2000)
- Ole-Johan Dahl / Kristen Nygaard (2001)
- Ron Rivest / Adi Shamir / Leonard Adleman (2002)
- Alan Kay (2003)
- Vint Cerf / Bob Kahn (2004)
- Peter Naur (2005)
- Frances E. Allen (2006)
- Edmund M. Clarke / E. Allen Emerson / Joseph Sifakis (2007)
- Barbara Liskov (2008)
- Charles P. Thacker (2009)
- Leslie G. Valiant (2010)
- Judea Pearl (2011)
- Shafi Goldwasser / Silvio Micali (2012)
- Leslie Lamport (2013)
- Michael Stonebraker (2014)
- Martin Hellman / Whitfield Diffie (2015)
- Tim Berners-Lee (2016)
- John L. Hennessy / David Patterson (2017)