Richard Stearns

Richard Stearns

Richard Stearns en 2009.
Información personal
Nombre de nacimiento Richard Edwin Stearns
Nacimiento 5 de julio de 1936 Ver y modificar los datos en Wikidata
Caldwell (Estados Unidos) Ver y modificar los datos en Wikidata
Fallecimiento 29 de agosto de 2026 Ver y modificar los datos en Wikidata (90 años)
Ann Arbor (Estados Unidos) Ver y modificar los datos en Wikidata
Nacionalidad Estadounidense
Educación
Educado en
Supervisor doctoral Harold W. Kuhn Ver y modificar los datos en Wikidata
Información profesional
Ocupación Informático teórico, ingeniero, profesor universitario, editor y matemático Ver y modificar los datos en Wikidata
Área Ciencias de la computación, matemática y teoría de la complejidad computacional Ver y modificar los datos en Wikidata
Empleador
Afiliaciones Universidad de Virginia Ver y modificar los datos en Wikidata
Miembro de Asociación de Maquinaria Computacional (desde 1994) Ver y modificar los datos en Wikidata
Sitio web
Distinciones Premio Turing en 1993.

Richard Edwin Stearns (Caldwell, Nueva Jersey, 5 de julio de 1936-Ann Arbor, 29 de agosto de 2026) fue un científico de la computación estadounidense.

Biografía

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.