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