查看“︁邁克爾·弗雷德曼”︁的源代码

{{Infobox scientist
| name              = 邁克爾·弗雷德曼<br>Michael Fredman
| image             = 
| caption           = 
| birth_name        = Michael Lawrence Fredman
| birth_date        = 
| birth_place       = 
| death_date        = 
| death_place       = 
| nationality       = {{USA}}
| alma_mater        = [[史丹佛大學]]（[[哲學博士|PhD]]）
| known_for         = [[斐波納契堆]]
| field             = [[計算機科學]]
| workplaces        = [[麻省理工學院]]<br>[[聖地牙哥加利福尼亞大學]]<br>[[羅格斯大學]]
| thesis_title      = ''Growth Properties of a Class of Recursively Defined Functions''
| thesis_year       = 1972
| doctoral_advisor  = [[高德納]]
| doctoral_students = {{le|邁克爾·費洛斯|Michael Fellows}}<br>{{le|約翰·雅克諾|John Iacono}}
}}
'''邁克爾·勞倫斯·弗雷德曼'''（{{lang-en|Michael Lawrence Fredman}}）是一名[[美國]][[計算機科學家]]，[[羅格斯大學]]計算機科學系的名譽教授。他於1972年獲得[[史丹佛大學]]博士學位，師從[[高德納]]<ref>{{MathGenealogy|id=40756|name=Michael Fredman}}</ref>。1974年至1976年，他是[[麻省理工學院]]數學系的成員<ref>[http://www-math.mit.edu/about/history/faculty.html MIT Mathematics Faculty: Members of the Mathematics Faculty since the founding of the Institute] {{Wayback|url=http://www-math.mit.edu/about/history/faculty.html |date=20140107075451 }}.</ref>；1992年之前，他是[[聖地牙哥加利福尼亞大學]]計算機科學與工程系的成員<ref>[http://math.ucsd.edu/about/history/ UCSD Mathematics: Department History]{{webarchive|url=https://web.archive.org/web/20081028083525/http://math.ucsd.edu/about/history/ |date=2008-10-28 }}.</ref>。他對計算機科學的貢獻包括：與[[羅伯特·塔揚]]合作開發[[斐波納契堆]]；與{{le|丹·威拉德|Dan Willard}}合作開發整數計算的{{le|跨二分法模型|Transdichotomous model}}；與布魯斯·韋德（Bruce Weide）合作證明 <math>\Theta (n\log n)</math> 是解決{{le|克利度量問題|Klee's measure problem}}的最佳時間的[[上界和下界|下界]]。

== 參考資料 ==
{{Reflist}}

{{Authority control}}

{{DEFAULTSORT:Fredman, Michael}}
[[Category:生年不詳]]
[[Category:在世人物]]
[[Category:美國計算機科學家]]
[[Category:理論計算機科學家]]
[[Category:史丹佛大學校友]]
[[Category:麻省理工學院教師]]
[[Category:加州大學聖地牙哥分校教師]]
[[Category:羅格斯大學教師]]
{{US-bio-stub}}