Michael Fredman - Michael Fredman
Michael Lawrence Fredman | |
|---|---|
| Národnost | NÁS. |
| Vědecká kariéra | |
| Pole | Počítačová věda |
| Instituce | Rutgersova univerzita |
| Teze | Vlastnosti růstu třídy rekurzivně definovaných funkcí (1972) |
| Doktorský poradce | Donald Knuth |
| Doktorandi | Michael Fellows John Iacono |
Michael Lawrence Fredman je emeritním profesorem na katedře informatiky v Rutgersova univerzita, Spojené státy. Získal titul Ph.D. stupně od Stanfordská Univerzita v roce 1972 pod dohledem Donald Knuth.[1] Byl členem matematického oddělení v Massachusetts Institute of Technology od roku 1974 do roku 1976.[2] a oddělení výpočetní techniky a inženýrství na University of California, San Diego do roku 1992.[3] Mezi jeho příspěvky k počítačové vědě patří rozvoj Fibonacciho hromada ve společné práci s Robert Tarjan, transdichotomický model celočíselných výpočtů s Dan Willard a důkaz o dolní mez což ukazuje Θ (n log n) je optimální čas pro řešení Kleeův problém s měřením ve společné práci s Brucem Weidem.
