Michael Lawrence Fredman es profesor emérito del Departamento de Ciencias de la Computación de la Universidad de Rutgers , Estados Unidos . Obtuvo su Ph.D. Licenciatura de la Universidad de Stanford en 1972 bajo la supervisión de Donald Knuth . [1] Fue miembro del departamento de matemáticas del Instituto Tecnológico de Massachusetts de 1974 a 1976. [2] y del departamento de Ingeniería y Ciencias de la Computación de la Universidad de California, San Diego hasta 1992. [3] Entre sus contribuciones a la informática son el desarrollo del montón de Fibonacci en un trabajo conjunto conRobert Tarjan , el modelo transdicotómico de computación entera con Dan Willard , y la prueba de un límite inferior que muestra que Θ ( n log n ) es el momento óptimo para resolver el problema de medida de Klee en un trabajo conjunto con Bruce Weide.
Michael Lawrence Fredman | |
---|---|
Nacionalidad | nosotros |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad Rutgers |
Tesis | Propiedades de crecimiento de una clase de funciones definidas de forma recursiva (1972) |
Asesor de doctorado | Donald Knuth |
Estudiantes de doctorado | Michael Fellows John Iacono |