Уоршелл, Стивен (Rkjoyll, Vmnfyu)
| Стивен Уоршелл | |
|---|---|
 | |
| Дата рождения | 15 ноября 1935 |
| Место рождения | |
| Дата смерти | 11 декабря 2006 (71 год) |
| Место смерти | |
| Страна | |
| Род деятельности | математик, специалист в области информатики |
| Альма-матер | |
Стивен Уоршелл (англ. Stephen Warshall) (15 ноября 1935, Нью-Йорк, США — 11 декабря 2006, Глостер, Эссекс, Массачусетс, США) — американский информатик.
Биография
[править | править код]Его родители Артур Уоршелл (Варшал) и Берта Ямпольская происходили из семей еврейских эмигрантов из России[1][2].
В течение своей карьеры Уоршелл проводил научные исследования и развитие в области операционных систем, конструирование компиляторов, языков проектирования и исследование операций.
Умер 11 декабря 2006 года от рака, в своем доме в Глостере, штат Массачусетс. Он оставил после себя жену (Sarah Dunlap) и двух детей (Andrew D. Warshall и Sophia V. Z. Warshall).
Образование
[править | править код]Уоршелл посещал государственную школу в Бруклине. Окончил среднюю школу А. Б. Дэвиса в Маунт-Верноне, Нью-Йорке и поступил в Гарвардский Университет, где и получил степень бакалавра по математике в 1956 году. Он так и не получил ученую степень, так как в то время не было никаких доступных программ в сфере его интересов. Однако, он пошел в аспирантуру нескольких различных университетов и поспособствовал развитию информатики и программной инженерии. В 1971-1972 учебном году он читал лекции по программной инженерии во французских университетах.
Работа
[править | править код]Окончив Гарвард, Уоршелл работал на ORO (Operation Research Office[англ.] - программа, созданная Джонсом Хопкинсом, чтобы проводить научные исследования и разработки в армии США). В 1958 году он оставил ORO, чтобы занять должность в компании Technical Operations, где он помог построить научно-исследовательскую лабораторию для военных проектов программного обеспечения. В 1961 году он покинул Technical Operations, чтобы основать Massachusetts Computer Associates. Позже компания стала частью Applied Data Research (ADR). После слияния, Уоршелл был в совете директоров ADR и руководил различными проектами и организациями. Он ушел из ADR в 1982 году и преподавал еженедельные занятия по библейском иврите в храме Ахават Ахим в Глостере, Массачусетс.
Доведение алгоритма Уоршелла
[править | править код]Есть интересный анекдот о его доказательстве того, что алгоритм построения транзитивного замыкания, теперь известный как алгоритм Уоршелла, является правильным. Он и его коллега из Technical Operations поспорили на бутылку рома, кто первым сможет определить, работает ли этот алгоритм всегда. Уоршелл придумал свои доказательства сразу, выиграв пари и бутылку рома, которым он поделился с оппонентом. Из-за того, что Уоршелл не любил сидеть за столом, он сделал много своих творческих работ в нетрадиционных местах, например, на яхте в Индийском океане или в греческом лимонном саду.
Примечания
[править | править код]- ↑ Stephen Warshall Obituary. Дата обращения: 25 июня 2019. Архивировано 12 сентября 2012 года.
- ↑ Перепись населения США 1940 года. Дата обращения: 25 июня 2019. Архивировано 25 июня 2019 года.
Ссылки
[править | править код]- Journal of the ACM bibliography – Selected citations of Warshall paper
- Stephen Warshall, "Boston Globe", Obituaries, December 13, 2006
- Храм Ahavat Achim Celebrates 100 Years on Cape Ann, "Gloucester Jewish Journal, May 7-20, 2004
Литература
[править | править код]- Stephen Warshall. A theorem on Boolean matrices. "Journal of the ACM", 9(1):11-12", January 1962."
- Thomas E. Cheatham, Jr., Stephen Warshall: Translation of retrieval requests couched in a "semiformal" English-like language. Commun. ACM 5(1): 34-39 (1962)
- Kenneth H. Rosen. Discrete Mathematics and Its Applications, 5th Edition (англ.). — Addison Wesley, 2003. — ISBN 0-07-119881-4.
 |
|---|
