WikiDer > Майкл Фредман
Michael Fredman
Майкл Лоуренс Фредман | |
|---|---|
| Ұлты | АҚШ |
| Ғылыми мансап | |
| Өрістер | Есептеу техникасы |
| Мекемелер | Ратгерс университеті |
| Диссертация | Рекурсивті анықталған функциялар класының өсу қасиеттері (1972) |
| Докторантура кеңесшісі | Дональд Кнут |
| Докторанттар | Майкл Феллоус Джон Яконо |
Майкл Лоуренс Фредман - информатика кафедрасының пайда болған профессоры Ратгерс университеті, АҚШ. Ол кандидаттық диссертациясын қорғады. дәрежесі Стэнфорд университеті басшылығымен 1972 ж Дональд Кнут.[1] Ол математика кафедрасының мүшесі болған Массачусетс технологиялық институты 1974 жылдан 1976 жылға дейін.[2] және Информатика және инжиниринг кафедрасы Калифорния университеті, Сан-Диего 1992 жылға дейін.[3] Оның информатикаға қосқан үлесінің қатарында Фибоначчи үйіндісі бірлескен жұмыста Роберт Таржан, трансдикотомиялық модель -мен бүтін есептеу Дэн Уилларджәне а төменгі шекара деп көрсету Θ (n журнал n) шешу үшін оңтайлы уақыт болып табылады Клидің өлшемі проблемасы Брюс Вайдпен бірлескен жұмыста.
