- Michael Fredman
-
Michael Lawrence Fredman Nacionalidad 
EstadounidenseCampo Ciencias de la computación Instituciones Rutgers University Supervisor doctoral Donald Knuth Michael Fredman Lawrence es un profesor del Departamento de Ciencias de la Computación en la Universidad de Rutgers, Estados Unidos. Obtuvo su grado de Doctorado de la Universidad de Stanford en 1972, bajo la supervisión de Donald Knuth.[1] Fue miembro del departamento de matemáticas en el Instituto Tecnológico de Massachusetts de 1974 a 1976 y de las Ciencias Computacionales y el departamento de Ingeniería en la Universidad de California, San Diego hasta 1992.[2] [3] Entre sus contribuciones a la informática son el desarrollo del montículo de Fibonacci en un trabajo conjunto con Robert Tarjan y la prueba de un límite inferior (o minorante) que muestra que (N log n) es el tiempo óptimo para la resolución del problema de la medida de Klee en un trabajo conjunto con Bruce Weide.
Referencias
- ↑ Michael Fredman Mathematics Genealogy Project
- ↑ Miembros de la facultad de matemáticas desde la fundación del instituto Facultad de ciencias del MIT
- ↑ Historia del departamento de matemática Universidad de California, San Diego
Categoría:- Profesores de Estados Unidos
Wikimedia foundation. 2010.
