Майкл Фредман

редактировать
Майкл Лоуренс Фредман
Национальность нас
Научная карьера
Поля Информатика
Учреждения Университет Рутгерса
Тезис Свойства роста класса рекурсивно определенных функций   (1972)
Докторант Дональд Кнут
Докторанты Майкл Феллоуз Джон Яконо

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

Рекомендации
Последняя правка сделана 2024-01-02 10:04:11
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте