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