Майкл Фредман
Майкл Лоуренс Фредман | |
|---|---|
| Национальность | НАС |
| Альма-матер | Стэнфордский университет (доктор философии) |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Университет Рутгерса |
| Диссертация | Свойства роста класса рекурсивно определенных функций (1972) |
| Докторантура | Дональд Кнут |
| Докторанты | Майкл Феллоуз Джон Яконо |
Майкл Лоуренс Фредман — почетный профессор факультета компьютерных наук Университета Рутгерса , США . Он получил докторскую степень. Степень Стэнфордского университета в 1972 году под руководством Дональда Кнута . [1] Он был членом математического факультета Массачусетского технологического института с 1974 по 1976 год. [2] и факультета компьютерных наук и инженерии Калифорнийского университета в Сан-Диего до 1992 года. [3] Среди его вкладов в информатику — разработка кучи Фибоначчи в совместной работе с Робертом Тарджаном , трансдихотомическая модель целочисленных вычислений с Дэном Уиллардом , а также доказательство нижней границы, показывающей, что Θ( n log n ) — оптимальное время за решение проблемы меры Клее в совместной работе с Брюсом Вейде.
