跳至內容

邁克爾·弗雷德曼

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

參考資料