Стивен Уоршалл

Стивен Уоршалл
Рожденный	( 1935-11-15 ) 15 ноября 1935 г. Нью-Йорк
Умер	11 декабря 2006 г. (11 декабря 2006 г.) (71 год) Глостер, Массачусетс
Известный	Алгоритм Флойда – Уоршалла

Стивен Уоршалл (15 ноября 1935 — 11 декабря 2006) — американский учёный-компьютерщик . За свою карьеру Уоршалл проводил исследования и разработки в области операционных систем , проектирования компиляторов , языкового проектирования и исследования операций . Уоршалл умер 11 декабря 2006 года от рака в своем доме в Глостере, штат Массачусетс . У него остались жена Сара Данлэп и двое детей, Эндрю Д. Уоршалл и София В. З. Уоршалл.

Ранний период жизни

Уоршалл родился в Нью-Йорке и учился в государственной школе в Бруклине . Он окончил среднюю школу AB Davis в Маунт-Верноне, штат Нью-Йорк , и поступил в Гарвардский университет , получив степень бакалавра математики в 1956 году. Он так и не получил ученой степени, поскольку в то время не было доступных программ в областях его интересов. Тем не менее, он прошел аспирантуру в нескольких различных университетах и ​​внес свой вклад в развитие информатики и разработки программного обеспечения . В 1971–1972 учебном году он читал лекции по программной инженерии во французских университетах.

Работа

После окончания Гарварда Уоршалл работал в ORO (Офис исследования операций), программе, созданной Джонсом Хопкинсом для проведения исследований и разработок для армии США . В 1958 году он покинул ORO и устроился на работу в компанию под названием «Technical Operations», где помогал построить научно-исследовательскую лабораторию для проектов военного программного обеспечения. В 1961 году он покинул отдел технических операций и основал компанию Massachusetts Computer Associates . Позже эта компания стала частью Applied Data Research (ADR). После слияния Уоршалл входил в совет директоров ADR и руководил множеством проектов и организаций. Он ушел из ADR в 1982 году и вел еженедельные занятия по библейскому ивриту в храме Ахават Ахим в Глостере, штат Массачусетс.

Алгоритм Уоршалла

Существует интересный анекдот о его доказательстве правильности алгоритма транзитивного замыкания , теперь известного как алгоритм Уоршалла . Он и его коллега из отдела технических операций поспорили на бутылку рома , кто первым сможет определить, всегда ли работает этот алгоритм . Уоршалл в одночасье нашел свое доказательство , выиграв пари и ром, которым поделился с проигравшим пари. Поскольку Уоршалл не любил сидеть за столом, большую часть своей творческой работы он выполнял в нетрадиционных местах, например, на парусной лодке в Индийском океане или в греческом лимонном саду .

Ссылки

• Кеннет Х. Розен (2003). Дискретная математика и ее приложения, 5-е издание . Эддисон Уэсли. ISBN  0-07-119881-4 .
• Библиография журнала ACM - Избранные цитаты из статьи Уоршалла
• Стивен Уоршалл, Boston Globe , некрологи, 13 декабря 2006 г.
• Храм Ахават Ахим празднует 100-летие на мысе Энн, Gloucester Jewish Journal , 7–20 мая 2004 г.

Дальнейшее чтение

• Стивен Уоршалл. Теорема о булевых матрицах. Журнал ACM , 9 (1): 11–12 , январь 1962 г.
• Томас Э. Читэм-младший , Стивен Уоршалл: Перевод поисковых запросов, сформулированный на «полуформальном» английском языке. Коммун. ACM 5 (1): 34–39 (1962)

См. также

• Алгоритм Уоршалла