邁克爾·弗雷德曼
外观
邁克爾·弗雷德曼 Michael Fredman | |
---|---|
出生 | Michael Lawrence Fredman |
国籍 | 美国 |
母校 | 史丹佛大學(PhD) |
知名于 | 斐波納契堆 |
科学生涯 | |
研究领域 | 計算機科學 |
机构 | 麻省理工學院 聖地牙哥加利福尼亞大學 羅格斯大學 |
论文 | Growth Properties of a Class of Recursively Defined Functions(1972) |
博士導師 | 高德納 |
博士生 | 邁克爾·費洛斯 約翰·雅克諾 |
邁克爾·勞倫斯·弗雷德曼(英語:Michael Lawrence Fredman)是一名美國計算機科學家,羅格斯大學計算機科學系的名譽教授。他於1972年獲得史丹佛大學博士學位,師從高德納[1]。1974年至1976年,他是麻省理工學院數學系的成員[2];1992年之前,他是聖地牙哥加利福尼亞大學計算機科學與工程系的成員[3]。他對計算機科學的貢獻包括:與羅伯特·塔揚合作開發斐波納契堆;與丹·威拉德合作開發整數計算的跨二分法模型;與布魯斯·韋德(Bruce Weide)合作證明 是解決克利度量問題的最佳時間的下界。
參考資料
[编辑]这是一篇與美國人物相關的小作品。您可以通过编辑或修订扩充其内容。 |