Richard Stearns

Richard Stearns
Richard Stearns en 2009.
Información personal
Nombre de nacimiento	Richard Edwin Stearns
Nacimiento	5 de julio de 1936 (88 años)  Estados Unidos, Caldwell
Nacionalidad	estadounidense
Educación
Educado en	Carleton College (B.A. en Matemáticas; hasta 1958) Universidad de Princeton (Ph.D. en Matemáticas; hasta 1961)
Supervisor doctoral	Harold W. Kuhn
Información profesional
Ocupación	informático, profesor
Empleador	General Electric (1961-1978) Universidad de Albany (1978-2000)
Afiliaciones	Universidad de Virginia
Miembro de	Association for Computing Machinery (desde 1994)
Sitio web	Richard Stearns
Distinciones	Premio Turing en 1993.
[editar datos en Wikidata]

Richard Edwin Stearns, nacido el 5 de julio de 1936, es un prominente científico de la computación.

Junto a Juris Hartmanis, recibió en 1993 el Premio Turing de la ACM «en reconocimiento a su artículo original que estableció los fundamentos del campo de la teoría de la complejidad computacional». En dicho artículo, «On the Computational Complexity of Algorithms» («Sobre la Complejidad Computacional de los Algoritmos»), Stearns y Hartmanis establecen una medida de la complejidad de un algoritmo basada en el tiempo de su computación sobre una Máquina de Turing, y a partir de ahí desarrollan los primeros pasos de la teoría de clases de complejidad computacional, que desde entonces sería parte fundamental de la disciplina.

Stearns, doctorado por la Universidad de Princeton, es hoy en día Profesor Distinguido Emérito de Ciencias de la Computación en la Universidad de Albany, que forma parte de la State University of New York. En sus propias palabras, en 2006 su interés investigador se centra en la complejidad computacional, teoría de autómatas, y teoría de juegos.

• Hartmanis, J., and Stearns, R. E. On the computational complexity of algorithms. Trans. Amer. Math. Soc. 117 (1965), 285-306.

• Perfil de Stearns en la Universidad de Albany