Хоар, Чарльз Энтони Ричард

Чарльз Энтони Ричард Хоар
англ. Charles Antony Richard Hoare
На конференции в EPFL 20 июня 2011 г.
На конференции в EPFL 20 июня 2011 г.
Дата рождения 11 января 1934(1934-01-11)[1][2] (91 год)
Место рождения Коломбо, Цейлон, Британская империя, ныне Шри-Ланка
Страна
Род деятельности специалист в области информатики, инженер, программист, писатель, преподаватель университета
Научная сфера информатика
Место работы
Альма-матер
Научный руководитель Leslie Fox[4] и Андрей Николаевич Колмогоров[4]
Известен как создатель алгоритма «быстрой сортировки».
Награды и премии
рыцарь-бакалавр член Лондонского королевского общества премия Тьюринга (1980) медаль Джона фон Неймана (2011) Медаль Фарадея (1985) премия Фридриха Л. Бауэра (2007) Fellow Awards премия Киото в области передовых технологий (2000) Пионер компьютерной техники (1990) Programming Languages Achievement Award (2011) Мемориальная премия Гарри Гуда (1981) почётный доктор Мадридского университета Комплутенсе (2013) член Королевской инженерной академии наук Великобритании член Британского компьютерного общества Фелло ACM (2020)
Сайт cs.ox.ac.uk/people/tony.…
Логотип Викицитатника Цитаты в Викицитатнике
Логотип Викисклада Медиафайлы на Викискладе

Сэр Чарльз Э́нтони Ри́чард Хо́ар (англ. Charles Antony Richard Hoare или Tony Hoare или C.A.R. Hoare; род. 11 января 1934, Коломбо, Цейлон, Британская империя, ныне Шри-Ланка) — английский учёный, специализирующийся в области информатики и вычислительной техники. Наиболее известен как разработчик алгоритма «быстрой сортировки» (1960), на сегодняшний день являющегося наиболее популярным алгоритмом сортировки.

Другие известные результаты его работы: язык Z спецификаций и параллельная модель взаимодействия последовательных процессов (CSP, Communicating Sequential Process). В числе его заслуг — разработка логики Хоара (англ. Hoare Logic), научной основы для конструирования корректных программ, используемой для определения и разработки языков программирования. Хоар создал ряд трудов по созданию спецификаций, проектированию, реализации и сопровождению программ, показывающих важность научных результатов для увеличения производительности компьютеров и повышения надежности программного обеспечения.

Биография

Родился в Коломбо в Шри-Ланке. Получил степень бакалавра по классическим языкам в Оксфордском университете в 1956 году. Проходил службу в Королевском военно-морском флоте Великобритании в 19561958 годы. Изучив русский язык, в 1959 году Хоар обучался в МГУ компьютерному переводу, а также теории вероятностей в школе Колмогорова. В 1960, из-за политического кризиса, связанного с уничтожением разведывательного самолета У-2, он покинул Советский Союз и начал работать в небольшой компании по производству компьютеров Elliott Brothers, где занимался реализацией языка ALGOL60. Там же он начал заниматься разработкой алгоритмов.

В 1968 году стал профессором информатики и вычислительной техники в университете Квинс в Белфасте.

В 1977 году вернулся в Оксфорд, как профессор вычислительной техники, чтобы возглавить исследовательскую группу Programming Research Group, в задачу которой входило укрепление связей промышленных, академических и государственных структур, работающих в сфере информационных технологий. Тематика его исследований в Оксфорде: корректность программных спецификаций, проектирование и разработка критичных и некритичных систем.

В 1999 году вышел на пенсию в звании почетного профессора и перешёл на должность ведущего исследователя в Microsoft Research в Кембридже, где и работает на момент 2011 года.

Награды

В число наград входят:

В 2013 году был удостоен звания почетного доктора Санкт-Петербургского национального исследовательского университета информационных технологий, механики и оптики[7].

Примечания

  1. Deutsche Nationalbibliothek Record #119103265 // Gemeinsame Normdatei (нем.) — 2012—2016.
  2. Tony Hoare // SNAC (англ.) — 2010.
  3. LIBRISНациональная библиотека Швеции, 2012.
  4. 1 2 Mathematics Genealogy Project (англ.) — 1997.
  5. C. ANTONY ("TONY") R. HOARE (англ.). — «For his fundamental contributions to the definition and design of programming languages.» Дата обращения: 1 сентября 2021. Архивировано 1 июля 2012 года.
  6. The Kyoto prize. Дата обращения: 21 февраля 2012. Архивировано 4 февраля 2012 года. The Kyoto prize / Laureates / List by Year
  7. Вручение диплома и мантии Почетного доктора НИУ ИТМО сэру Тони Хоару (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.

Ссылки