Хоар, Чарльз Энтони Ричард
Чарльз Э́нтони Ри́чард Хо́ар (англ. Charles Antony Richard Hoare или Tony Hoare или C.A.R. Hoare; 11 января 1934[1], Коломбо — 5 марта 2026[2], Кембридж) — британский учёный в области информатики и вычислительной техники, лауреат Тьюринговской премии (1980). Наиболее известен как разработчик алгоритма «быстрой сортировки» (1960), являющегося наиболее популярным алгоритмом сортировки.
Другие известные результаты его работы: язык Z спецификаций и параллельная модель взаимодействия последовательных процессов (CSP), а также логика Хоара — основа для конструирования корректных программ. Автор трудов по созданию спецификаций, проектированию, реализации и сопровождению программ, показывающих важность научных результатов для увеличения производительности компьютеров и повышения надёжности программного обеспечения.
Биография
[править | править код]Родился в Коломбо в Шри-Ланке. Получил степень бакалавра по классическим языкам в Оксфордском университете в 1956 году. Проходил службу в Королевском военно-морском флоте Великобритании в 1956—1958 годы. Изучив русский язык, в 1959 году Хоар обучался в МГУ компьютерному переводу, а также теории вероятностей в школе Колмогорова. В 1960 году, из-за политического кризиса, связанного с уничтожением разведывательного самолёта У-2, он покинул Советский Союз и начал работать в небольшой компании по производству компьютеров Elliott Brothers, где занимался реализацией языка Алгол-60. Там же он начал заниматься разработкой алгоритмов.
В 1968 году стал профессором информатики и вычислительной техники в университете Квинс в Белфасте.
В 1977 году вернулся в Оксфорд на должность профессора вычислительной техники и возглавил исследовательскую группу по программированию, в задачу которой входило укрепление связей промышленных, академических и государственных структур, работающих в сфере информационных технологий. Тематика его исследований в Оксфорде: корректность программных спецификаций, проектирование и разработка критичных и некритичных систем.
В 1999 году вышел на пенсию в звании почётного профессора, до последних дней работал на должности ведущего исследователя в Microsoft Research в Кембридже. Умер 5 марта 2026 года в возрасте 92 лет[5].
Награды
[править | править код]В число наград входят:
- 1980 — Премия Тьюринга (премия ACM) за фундаментальный вклад в определение и разработку языков программирования[6].
- 1981 — Мемориальная премия Гарри Гуда.
- 1985 — Медаль Фарадея.
- 1990 — Пионер компьютерной техники.
- 2000 — рыцарский титул за заслуги в области образования и компьютерных наук, Премия Киото[7].
- 2006 — Fellow Awards от Музея компьютерной истории.
- 2011 — Медаль Джона фон Неймана.
В 2013 году был удостоен звания почётного доктора Санкт-Петербургского национального исследовательского университета информационных технологий, механики и оптики[8].
Примечания
[править | править код]- 1 2 3 Who's who (брит. англ.) — A & C Black, 1849. — ISSN 0083-937X
- 1 2 Fortnow L. Tony Hoare (1934-2026) (англ.)
- ↑ LIBRIS — Национальная библиотека Швеции, 2012.
- 1 2 Mathematics Genealogy Project (англ.) — 1997.
- ↑ Fortnow, Lance. Tony Hoare (1934-2026) (англ.). Дата обращения: 10 марта 2026.
- ↑ C. ANTONY ("TONY") R. HOARE (англ.). — «For his fundamental contributions to the definition and design of programming languages.» Дата обращения: 1 сентября 2021. Архивировано 1 июля 2012 года.
- ↑ The Kyoto prize. Дата обращения: 21 февраля 2012. Архивировано 4 февраля 2012 года. The Kyoto prize / Laureates / List by Year
- ↑ Вручение диплома и мантии Почетного доктора НИУ ИТМО сэру Тони Хоару (14 мая 2013). Дата обращения: 1 сентября 2021. Архивировано 1 сентября 2021 года.
Книги
[править | править код]- O.-J. Dahl, E. W. Dijkstra and C. A. R. Hoare, Structured Programming. Academic Press, 1972. ISBN 0-12-200550-3. Перевод: Дал У., Дейкстра Э., Хоор К., Структурное программирование. М.:"Мир", 1975.
- C. A. R. Hoare, Communicating Sequential Processes. Prentice Hall International Series in Computer Science, 1985. ISBN 0-13-153271-5 hardback or ISBN 0-13-153289-8 paperback. Перевод: Хоар Ч., Взаимодействующие последовательные процессы . М: Мир, 1989.
- C. A. R. Hoare and M. J. C. Gordon, Mechanised Reasoning and Hardware Design. Prentice Hall International Series in Computer Science, 1992. ISBN 0-13-572405-8.
- C. A. R. Hoare and He Jifeng, Unifying Theories of Programming. Prentice Hall International Series in Computer Science, 1998. ISBN 0-13-458761-8.
Ссылки
[править | править код]- Краткая биография на сайте Microsoft Research
- Биография на сайте Оксфордского университета
- Стенограмма выступления на вручении Тьюринговской премии
- Книга о CSP
- Родившиеся 11 января
- Родившиеся в 1934 году
- Персоналии по алфавиту
- Родившиеся в Коломбо
- Умершие 5 марта
- Умершие в 2026 году
- Умершие в Кембридже
- Преподаватели Оксфордского университета
- Выпускники МГУ
- Выпускники Мертон-колледжа
- Выпускники Оксфордского университета
- Рыцари-бакалавры
- Члены Лондонского королевского общества
- Лауреаты премии Тьюринга
- Награждённые медалью Джона фон Неймана
- Награждённые медалью Фарадея
- Лауреаты премии Ф. Л. Бауэра
- Лауреаты мемориальной премии Гарри Гуда
- Почётные доктора Мадридского университета Комплутенсе
- Члены Королевской инженерной академии Великобритании
- Действительные члены Ассоциации вычислительной техники
- Учёные по алфавиту
- Преподаватели Университета Квинс в Белфасте
- Учёные в области информатики Великобритании
- Учёные Великобритании
- Пионеры компьютерной техники
- Лауреаты премии Киото
- Иностранные члены Национальной академии наук США
- Иностранные члены Национальной инженерной академии США
- Сотрудники Microsoft
- Члены Баварской академии наук
- Авторы книг о компьютерах
- Почётные члены Британского компьютерного общества
- Почётные доктора Варшавского университета