跳转到内容

迈克尔·弗雷德曼

维基百科,自由的百科全书
迈克尔·弗雷德曼
Michael Fredman
出生Michael Lawrence Fredman
国籍 美国
母校史丹佛大学PhD
知名于斐波纳契堆
科学生涯
研究领域计算机科学
机构麻省理工学院
圣地牙哥加利福尼亚大学
罗格斯大学
论文Growth Properties of a Class of Recursively Defined Functions(1972)
博士导师高德纳
博士生迈克尔·费洛斯英语Michael Fellows
约翰·雅克诺英语John Iacono

迈克尔·劳伦斯·弗雷德曼(英语:Michael Lawrence Fredman)是一名美国计算机科学家罗格斯大学计算机科学系的名誉教授。他于1972年获得史丹佛大学博士学位,师从高德纳[1]。1974年至1976年,他是麻省理工学院数学系的成员[2];1992年之前,他是圣地牙哥加利福尼亚大学计算机科学与工程系的成员[3]。他对计算机科学的贡献包括:与罗伯特·塔扬合作开发斐波纳契堆;与丹·威拉德英语Dan Willard合作开发整数计算的跨二分法模型英语Transdichotomous model;与布鲁斯·韦德(Bruce Weide)合作证明 是解决克利度量问题英语Klee's measure problem的最佳时间的下界

参考资料