Відкрити головне меню

Стівен Воршелл
англ. Stephen Warshall
S Warshall.jpg
Народився 15 листопада 1935(1935-11-15)
Нью-Йорк, США
Помер 11 грудня 2006(2006-12-11) (71 рік)
Глостер, Ессекс, Массачусетс, США
Громадянство
(підданство)
Flag of the United States.svg США
Діяльність математик, інформатик
Alma mater Гарвардський університет

Стівен Воршелл (англ. Stephen Warshall) (15 листопада 1935, Нью-Йорк, США11 грудня 2006, Глостер, Ессекс, Массачусетс, США) - американський інформатик.


Зміст

БіографіяРедагувати

Протягом своєї кар'єри Воршелл проводив наукові дослідження і розвиток в області операційних систем, конструювання компіляторів, мов проектування та дослідження операцій. Воршелл помер 11 грудня 2006 року від раку, у своєму будинку в Глостері, штат Массачусетс. Він залишив після себе дружину (Sarah Dunlap) і двох дітей (Andrew D. Warshall та Sophia V. Z. Warshall).

ОствітаРедагувати

Воршелл відвідував  державну школу у Брукліні. Закінчив середню школу А. Б. Девіса в Маунт-Верноне, Нью-Йорку і вступив у Гарвардський Університет, де і отримав ступінь бакалавра в області математики в 1956 році. Він так і не отримав вчений ступінь, так як в той час не було жодних доступних програм у сфері його інтересів. Однак, він пішов у аспірантуру кількох різних університетів і посприяв розвитку інформатики та програмної інженерії. У 1971-1972 навчальному році він читав лекції з програмної інженерії у французьких університетах.

РоботаРедагувати

Закінчивши Гарвард, Воршелл працював на ORO (Operation Research Office[en] - програма, створена Джонсом Хопкінсом, щоб проводити наукові дослідження і розробки для армії США). У 1958 році він залишив ORO, щоб зайняти посаду в компанії Technical Operations, де він допоміг побудувати науково-дослідну лабораторію для військових проектів програмного забезпечення. У 1961 році він покинув Technical Operations, щоб заснувати Massachusetts Computer Associates. Пізніше компанія стала частиною Applied Data Research Applied Data Research[en] (ADR). Після злиття, Воршелл був у раді директорів ADR і керував різними проектами та організаціями. Він пішов з ADR в 1982 році і викладав щотижневі заняття по біблійному івриті у храмі Ахават Ахім в Глостері, Массачусетс.

Доведення алгоритму ВоршеллаРедагувати

Є цікавий анекдот про його доведення , що алгоритм побудови транзитивного замикання, тепер відомоий як алгоритм Воршелла, є правильним. Він і його колега з Technical Operations заклались на пляшку рому, хто першим зможе визначити, чи цей алгоритм працює завжди. Воршелл придумав своє доведення відразу, вигравши парі і пляшку рому, яким він поділився з опонентом. Через те що Воршелл не любив сидіти за столом, він зробив багато своїх творчих робіт в нетрадиційних місцях, наприклад, на яхті в Індійському океані або у грецькому лимонному саду.

ПосиланняРедагувати

Подальше читанняРедагувати

  • 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)

Див. такожРедагувати