跳转到内容

邁克爾·弗雷德曼

维基百科,自由的百科全书
邁克爾·弗雷德曼
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的最佳時間的下界

參考資料