Стивен Уоршалл - Stephen Warshall
 | Эта статья включает список литературы, связанное чтение или внешние ссылки, но его источники остаются неясными, потому что в нем отсутствует встроенные цитаты. (Февраль 2013) (Узнайте, как и когда удалить этот шаблон сообщения) |
Стивен Уоршалл | |
|---|---|
 | |
| Родился | 15 ноября 1935 г. |
| Умер | 11 декабря 2006 г. (71 год) |
| Известен | Алгоритм Флойда-Уоршолла |
Стивен Уоршалл (15 ноября 1935 г. - 11 декабря 2006 г.) специалист в области информатики. За свою карьеру Уоршалл проводил исследования и разработки в операционные системы, дизайн компилятора, языковой дизайн, и исследование операций. Уоршалл умер 11 декабря 2006 г. рак в его доме в Глостер, Массачусетс. У него остались жена Сара Данлэп и двое детей, Эндрю Д. Уоршалл и София В. З. Уоршолл.
Ранние годы
Уоршалл родился в Нью-Йорк и пошел в общеобразовательная школа в Бруклин. Окончил А. Средняя школа Дэвиса в Маунт-Вернон, Нью-Йорк и присутствовал Гарвардский университет, получив степень бакалавра в математика в 1956 г. Он так и не получил ученой степени, так как в то время не было программ по его интересам. Однако он прошел аспирантуру в нескольких университетах и внес свой вклад в развитие Информатика и программная инженерия. В 1971–1972 учебном году читал лекции по программная инженерия в Французский университеты.
Трудоустройство
После окончания Гарварда Уоршалл работал в ORO (Operation Research Office), программе, созданной Джонс Хопкинс проводить исследования и разработки для Армия США. В 1958 году он покинул ORO, чтобы занять должность в компании под названием Technical Operations, где он помог построить лабораторию исследований и разработок для проектов военного программного обеспечения. В 1961 году он покинул технический отдел, чтобы основать Massachusetts Computer Associates. Позже эта компания вошла в состав Applied Data Research (ADR). После слияния Уоршалл вошел в совет директоров ADR и управлял множеством проектов и организаций. Он ушел из АДР в 1982 году и вел еженедельные занятия в Библейский иврит в храме Ахават Ахим в Глостере, штат Массачусетс.
Алгоритм Уоршолла
Есть интересный анекдот о его доказательство что переходное закрытие алгоритм, теперь известный как Алгоритм Уоршолла, верно. Он и его коллега из отдела технических операций поспорили на бутылку ром кто первым мог определить, алгоритм всегда работает. Уоршалл придумал доказательство на ночь, выиграв ставку и ром, которым он поделился с проигравшим пари. Поскольку Уоршалл не любил сидеть за столом, большую часть своей творческой работы он делал в нетрадиционных местах, например, на столе. парусное судно в Индийский океан или в Греческий лимон фруктовый сад.
использованная литература
- Кеннет Х. Розен (2003). Дискретная математика и ее приложения, 5-е издание. Эддисон Уэсли. ISBN 0-07-119881-4.
- Журнал библиографии ACM - Избранные цитаты из статьи Уоршалла
- Стивен Уоршалл, Бостон Глобус, Некрологи, 13 декабря 2006 г.
- Храм Ахават Ахим празднует 100-летие на мысе Энн, Глостерский еврейский журнал, 7–20 мая 2004 г.
дальнейшее чтение
- Стивен Уоршалл. Теорема о булевых матрицах. Журнал ACM, 9(1):11–12, Январь 1962 г.
- Томас Э. Читэм младший, Стивен Уоршалл: Перевод поисковых запросов на "полуформальный" английский язык. Commun. ACM 5 (1): 34–39 (1962).