Michael Lawrence Fredman es profesor emérito del Departamento de Ciencias de la Computación de la Universidad Rutgers , Estados Unidos . Obtuvo su doctorado en 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 Ciencias de la Computación e Ingeniería de la Universidad de California, San Diego hasta 1992. [3] Entre sus contribuciones a la informática se encuentran el desarrollo del montículo de Fibonacci en un trabajo conjunto con Robert 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 tiempo óptimo para resolver el problema de la medida de Klee en un trabajo conjunto con Bruce Weide.