Michael Fredman
| Michael Lawrence Fredman | ||
|---|---|---|
| Información personal | ||
| Nacimiento | Siglo XX | |
| Nacionalidad | Estadounidense | |
| Educación | ||
| Educado en | Universidad Stanford | |
| Supervisor doctoral | Donald Knuth | |
| Información profesional | ||
| Área | Ciencias de la computación | |
| Empleador | Rutgers University | |
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
[editar]- ↑ Michael Fredman Mathematics Genealogy Project
- ↑ Miembros de la facultad de matemáticas desde la fundación del instituto Archivado el 7 de enero de 2014 en Wayback Machine. Facultad de ciencias del MIT
- ↑ Historia del departamento de matemática Universidad de California, San Diego
Datos: Q6830425