Michael Lawrence Fredman es profesor emérito del Departamento de Ciencias de la Computación de la Universidad de Rutgers , Estados Unidos . Obtuvo su doctorado. Licenciado por 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 se encuentran el desarrollo del montón de Fibonacci en un trabajo conjunto con Robert Tarjan , el modelo transdicotómico de computación de enteros 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 Klee. problema de medida en un trabajo conjunto con Bruce Weide.