El Premio Turing de 1993 fue otorgado a Richard E. Stearns y Juris Hartmanis por un artículo fundamental que creó la estructura base de la teoría de la complejidad computacional. Esta investigación estableció cómo la dificultad de un problema escala con el tamaño de su entrada, un concepto que sigue siendo esencial para la informática moderna y la eficiencia algorítmica hoy en día.
Fundamentos académicos e investigación temprana
Nacido en 1936 en Caldwell, Richard Edwin Stearns comenzó su trayectoria académica en el Carleton College, donde obtuvo una licenciatura en matemáticas en 1958. Continuó sus estudios en la Universidad de Princeton, completando un doctorado en matemáticas en 1961. Su tesis doctoral, supervisada por Harold W. Kuhn, abordó las matemáticas de los juegos cooperativos de tres personas sin pagos laterales.
Contribuciones a la teoría computacional
Durante su permanencia en General Electric de 1961 a 1978, Stearns produjo un trabajo influyente sobre las propiedades formales de los sistemas informáticos. En 1965, fue coautor de un artículo sobre la complejidad computacional de los algoritmos, que introdujo el teorema de jerarquía temporal. Su estudio de 1967 sobre máquinas de pila estableció la decidibilidad de si los autómatas de pila deterministas aceptan lenguajes regulares, mientras que su colaboración de 1968 con P.M. Lewis II introdujo los analizadores LL, un desarrollo que dio forma a las metodologías posteriores en el diseño de compiladores.
Carrera académica y reconocimiento profesional
Stearns se desempeñó como profesor e investigador universitario en la Universidad Estatal de Nueva York en Albany entre 1978 y 2000, ocupando finalmente el título de Profesor Distinguido. A lo largo de su carrera, mantuvo afiliaciones con la Universidad de Nueva York y fue miembro de la Association for Computing Machinery. Más allá del Premio Turing de 1993, su carrera estuvo marcada por su ingreso como ACM Fellow en 1994 y la recepción del Premio Frederick W. Lanchester en 1995. Stearns falleció el 29 de agosto de 2026, a la edad de 90 años.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Datos rápidos
- Nacimiento: 1936, Caldwell - Fallecimiento: 29 de agosto de 2026 - Educación: Carleton College, Universidad de Princeton - Premio clave: Premio Turing (1993) - Afiliación profesional: General Electric (1961-1978) - Carrera académica: Universidad Estatal de Nueva York en Albany (1978-2000) - Campo de investigación: Teoría de la complejidad computacional - Reconocimiento: ACM Fellow (1994)
Preguntas frecuentes
### ¿Por qué es conocido Richard E. Stearns?
Es reconocido por establecer las bases de la teoría de la complejidad computacional, específicamente a través de su trabajo colaborativo en el teorema de jerarquía temporal.
### ¿Dónde enseñó Stearns?
Fue profesor distinguido en la Universidad Estatal de Nueva York en Albany y mantuvo vínculos académicos con la Universidad de Nueva York.
