跳转到内容

小莱斯特·伦道夫·福特

维基百科,自由的百科全书
小莱斯特·伦道夫·福特
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).