Michał Fredman

Michaela Lawrence'a Fredmana
Narodowość	NAS
Kariera naukowa
Pola	Informatyka
Instytucje	Uniwersytet w Rutgers
Praca dyplomowa	Właściwości wzrostu klasy funkcji zdefiniowanych rekurencyjnie (1972)
Doradca doktorski	Donalda Knuta
Doktoranci	Michaela Fellowsa Johna Iacono

Michael Lawrence Fredman jest emerytowanym profesorem na Wydziale Informatyki Uniwersytetu Rutgers w Stanach Zjednoczonych . Uzyskał tytuł doktora. Stopień naukowy uzyskał na Uniwersytecie Stanforda w 1972 roku pod kierunkiem Donalda Knutha . Był członkiem wydziału matematyki w Massachusetts Institute of Technology od 1974 do 1976 oraz wydziału Informatyki i Inżynierii na Uniwersytecie Kalifornijskim w San Diego do 1992. Do jego wkładu w informatykę należy rozwój Kupa Fibonacciego we wspólnej pracy z Robertem Tarjanem , transdychotomiczny model obliczeń całkowitych z Danem Willardem oraz dowód dolnej granicy pokazujący, że Θ ( n log n ) to optymalny czas do rozwiązania problemu miary Klee we wspólnej pracy z Brucem Weide.