跳转到内容

小萊斯特·倫道夫·福特

维基百科,自由的百科全书
小萊斯特·倫道夫·福特
Lester Randolph Ford Jr.
出生(1927-09-23)1927年9月23日
 美国德克薩斯州休士頓
逝世2017年2月26日(2017歲—02—26)(89歲)
母校芝加哥大學BSMS
伊利諾大學厄巴納-香檳分校PhD
知名于福特-富爾克森算法
貝爾曼-福特演算法
福特-約翰遜排序算法英语Merge-insertion sort
科学生涯
研究领域數學
机构美國陸軍
北卡羅來納大學
蘭德公司

小萊斯特·倫道夫·福特(英語:Lester Randolph Ford Jr.,1927年9月23日—2017年2月26日)是一名美國數學家,專門研究網路流問題。他是數學家萊斯特·R·福特英语Lester R. Ford的兒子[1]

早年生活和教育

福特於1927年9月23日出生於德克薩斯州休斯頓。他學會彈鋼琴和長笛,並經常聽到他吹口哨。為了接受高等教育,他考慮過哈佛大學歐柏林音樂學院,但選擇了為他提供獎學金的芝加哥大學。他於1949年獲得學士學位,1950年獲得碩士學位。福特在伊利諾伊大學厄巴納-香檳分校繼續學習,並於1953年獲得數學博士學位。

福特的雇主包括美國陸軍北卡羅來納大學蘭德公司加利福尼亞州戈利塔的國防研究公司僱用他40年,因為他跟上了數位革命的步伐。

研究工作

福特與德爾伯特·雷·富爾克森關於最大流問題的論文以及用於解決該問題的福特-富爾克森算法,於1954年以技術報告的形式發表,並於1956年在雜誌上發表,確立了最大流最小割定理[2][3]。1962年,他們與普林斯頓大學出版社出版了《網路中的流》[4]。根據序言,其「包括純粹的數學動機的主題,以及那些嚴格意義上的功利主義概念。」所羅門·格倫布在他的評論中寫道:「這本書是對純粹和應用組合分析中一個相當新的主題的有吸引力的、寫得很好的說明。」。作為一個持續關注的話題,2010年出版了一個新版本,由羅伯特·G·布蘭德詹姆斯·B·奧林英语James B. Orlin撰寫新的前言。

1956年,福特開發了貝爾曼-福特演算法,用於尋找具有負權重的中的最短路徑[5],比理查德·貝爾曼也發表該算法早兩年[6]

他與塞爾默·M·約翰遜英语Selmer M. Johnson一起開發了福特-約翰遜排序算法英语Merge-insertion sort,該算法在理論上與用最少的比較數進行比較排序的問題有關,具有重要意義。20年來,這種算法需要最少的比較次數[7]

1963年,他與父親萊斯特·R·福特一起出版一本創新的微積分教科書[8]。對於一個給定的函數和點,他們將框架定義為一個包含矩形,其邊平行於平面的軸線(第9頁)。然後,框架被用來定義連續函數(第10頁)和描述可積函數(第148頁)。

個人生活

福特結過兩次婚。他的第一任妻子珍妮特·約翰遜(Janet Johnson)為他生了九個孩子,其中包括《行星控制英语Star Control》的程式設計師弗雷德·福特英语Fred Ford (programmer)。他的第二任妻子是納馬·高爾(Naoma Gower)[9]

參考資料

  1. ^ 約翰·J·奧康納; 埃德蒙·F·羅伯遜, Lester Randolph Ford, MacTutor数学史档案 (英语) 
  2. ^ Ford, L. R. Jr.; Fulkerson, D. R., Maximal flow through a network (PDF), Canadian Journal of Mathematics, 1956, 8: 399–404 [2023-03-25], MR 0079251, S2CID 16109790, doi:10.4153/cjm-1956-045-5, (原始内容存档 (PDF)于2019-07-13) .
  3. ^ Gass, Saul I.; Assad, Arjang, 1954 Max-flow min-cut theorem, An annotated timeline of operations research: an informal history, International series in operations research & management science 75, Springer-Verlag: 96, 2005, ISBN 978-1-4020-8112-5 .
  4. ^ L. R. Ford; D. R. Fulkerson. Flows in Networks需要免费注册. Princeton University Press. 1962. ISBN 9780691079622. 
  5. ^ Ford, Lester R. Jr. Network Flow Theory. Paper P-923. Santa Monica, California: RAND Corporation. August 14, 1956 [2023-03-25]. (原始内容存档于2023-03-26). 
  6. ^ Bellman, Richard. On a routing problem. Quarterly of Applied Mathematics. 1958, 16: 87–90. MR 0102435. doi:10.1090/qam/102435可免费查阅. 
  7. ^ Mahmoud, Hosam M., 12.3.1 The Ford–Johnson algorithm, Sorting: A Distribution Theory, Wiley Series in Discrete Mathematics and Optimization 54, John Wiley & Sons: 286–288, 2011, ISBN 9781118031131 
  8. ^ Lester Ford Sr. & Jr. (1963) Calculus页面存档备份,存于互联网档案馆), McGraw-Hill via HathiTrust.
  9. ^ Lester R. Ford Jr. of Santa Barbara, 1927-2017. noozhawk.com. [17 March 2019]. (原始内容存档于2017-05-16).