WikiDer > Л. Р. Форд-младший

L. R. Ford Jr.
Не путать с Лестер Р. Форд.

Лестер Рэндольф Форд мл. (23 сентября 1927 г. - 26 февраля 2017 г.) Американец математик специализируясь на сетевой поток проблемы. Он был сыном математика Лестер Р. Форд-старший[1]

Бумага Форда с Д. Р. Фулкерсон на проблема максимального расхода и Алгоритм Форда – Фулкерсона для ее решения, опубликованные в виде технического отчета в 1954 г. и в журнале в 1956 г., создали теорема о максимальном потоке и минимальном отсечении.[2][3] В 1962 году они опубликовали Потоки в сетях с Princeton University Press.[4] Согласно предисловию, он «включал темы, которые были чисто математически мотивированы, а также те, которые являются строго утилитарными по своей концепции». В своем обзоре С.В. Голомб написал: «Эта книга представляет собой привлекательное, хорошо написанное изложение довольно новой темы в чистом и прикладном комбинаторном анализе».[5] В качестве темы, вызывающей постоянный интерес, в 2010 году было опубликовано новое издание с новым нападающим: Роберт Дж. Бланд и Джеймс Б. Орлин.[6]

В 1956 году Форд разработал Алгоритм Беллмана – Форда для поиска кратчайшие пути в графики с отрицательным весом,[7] два года назад Ричард Беллман также опубликовал алгоритм.[8]

С Селмер М. Джонсон, он разработал Алгоритм Форда – Джонсона для сортировки, что представляет теоретический интерес в связи с проблемой выполнения сортировка сравнения с наименьшим количеством сравнений. За 20 лет этот алгоритм требовал минимального количества сравнений.[9]

В 1963 году вместе со своим отцом Лестером Р. Фордом он опубликовал новаторский учебник по исчисление.[10] Для заданной функции ж и указать Икс, они определили Рамка как прямоугольник содержащий (Икс, ж(Икс)) со сторонами, параллельными осям плоскости (стр.9). Затем кадры используются для определения непрерывные функции (стр.10) и описать интегрируемые функции (стр. 148).

Персональная информация

Лестер родился в Хьюстон, Техас 23 сентября 1927 года. Он научился играть пианино и флейта и часто можно было слышать свист. Для получения высшего образования он считал Гарвард и Оберлинская консерватория, но выбрал Чикагский университет который предоставил ему стипендию. Он получил степень бакалавра в 1949 году и степень магистра в 1950 году. Форд продолжил обучение в Иллинойсский университет в Урбана-Шампейн где он получил степень доктора философии. по математике в 1953 г.

Работодатели Форда включали Армия США, Университет Северной Каролины и RAND Corporation. Корпорация оборонных исследований Голета, Калифорния нанял его на сорок лет, пока он не отставал от цифровая революция. Форд был дважды женат. Его первая жена, Джанет Джонсон, подарила ему девять детей. Его второй женой была Наома Гауэр.[11]

Рекомендации

  1. ^ О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф., "Лестер Рэндольф Форд", Архив истории математики MacTutor, Сент-Эндрюсский университет.
  2. ^ Ford, L. R. Jr .; Фулкерсон, Д. Р. (1956), «Максимальный поток через сеть» (PDF), Канадский математический журнал, 8: 399–404, Дои:10.4153 / cjm-1956-045-5, МИСТЕР 0079251.
  3. ^ Гасс, Саул I .; Асад, Арджанг (2005), "Теорема о минимальном потоке 1954 г.", Аннотированный график исследования операций: неформальная история, Международная серия исследований по операциям и менеджменту, 75, Springer-Verlag, стр. 96, ISBN 978-1-4020-8112-5.
  4. ^ Л. Р. Форд; Д. Р. Фулкерсон (1962). Потоки в сетях. Princeton University Press.
  5. ^ Соломон Голомб МИСТЕР0159700
  6. ^ Ford & Fulkerson (2010) издание в мягкой обложке Потоки в сетях ISBN 978-0-691-14667-6 МИСТЕР2729968
  7. ^ Форд, Лестер Р. мл. (14 августа 1956 г.). Теория сетевого потока. Документ П-923. Санта-Моника, Калифорния: RAND Corporation.
  8. ^ Беллман, Ричард (1958). «О проблеме маршрутизации». Квартал прикладной математики. 16: 87–90. МИСТЕР 0102435.
  9. ^ Махмуд, Хосам М. (2011), «12.3.1 Алгоритм Форда – Джонсона», Сортировка: теория распределения, Ряд Уайли по дискретной математике и оптимизации, 54, John Wiley & Sons, стр. 286–288, ISBN 9781118031131
  10. ^ Лестер Форд старший и младший (1963) Исчисление, Макгроу-Хилл через HathiTrust.
  11. ^ "Лестер Р. Форд-младший из Санта-Барбары, 1927-2017". noozhawk.com. Получено 17 марта 2019.