迈克尔·弗雷德曼
迈克尔·弗雷德曼 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)合作证明 是解决克利度量问题的最佳时间的下界。
参考资料
这是一篇与美国人物相关的小作品。您可以通过编辑或修订扩充其内容。 |