o Richard Edwin Stearns fou un informàtic destacat que, juntament amb Juris Hartmanis, va rebre el premi Turing de l'ACM de 1993 "en reconeixement del seu article pioner que va establir els fonaments del camp de la teoria de la complexitat computacional" (Hartmanis and Stearns, 1965). El 1994 fou nomenat Fellow de l'ACM.
Stearns va doctorar-se a Princeton el 1961. El seu director de tesi fou Harold W. Kuhn. Stearns fou professor distingit emèrit d'Informàtica a la Universitat d'Albany, que forma part de la Universitat Estatal de Nova York.
Referències
Bibliografia . Primer estudi sistemàtic de les operacions de llenguatge que conserven els llenguatges regulars. . Conté el teorema de jerarquia temporal, un dels teoremes que van donar forma al camp de la teoria de complexitat computacional. . Respon una pregunta bàsica sobre autòmats amb pila deterministes: és decidible si un autòmat amb pila determinista donat accepta un llenguatge regular. . Introdueix els analitzadors LL, que tenen un paper important en disseny de compiladors.
Enllaços externs
Entrada al DBLP Pàgina personal a la Universitat d'Albany
Categoria:Premiats amb el Premi Turing Categoria:Alumnes de la Universitat de Princeton Categoria:Alumnes del Carleton College Categoria:Científics de Nova Jersey Categoria:Informàtics de Nova Jersey Categoria:Persones del comtat d'Essex (Nova Jersey) Categoria:Morts el 2026 Categoria:Morts a Ann Arbor Categoria:Nascuts el 1936