Тони Хор
Сър Чарлз Антъни Ричард Хор (роден на 11 януари 1934[1]), известен като Тони Хор и Ч. А. Р. Хор, е британски компютърен учен.
| Тони Хор Charles Antony Richard Hoare | |
| британски информатик | |
 | |
| Роден | |
|---|---|
| Учил в | Московски държавен университет Мертън Колидж Оксфордски университет |
| Научна дейност | |
| Област | Компютърни науки |
| Работил в | Майкрософт Оксфордски университет |
| Видни студенти | Стивън Брукс Клиф Джоунс Дейвид Науман Бил Роско Уилям Стюарт |
| Известен с | Quicksort Hoare logic CSP |
| Награди | Награда Тюринг |
| Семейство | |
| Уебсайт | www.cs.ox.ac.uk/people/tony.hoare/ |
| Тони Хор в Общомедия | |
Известен е най-вече с развитието (през 1960 г., на 26 годишна възраст)[2] на алгоритъм за бързо сортиране, който е сред най-използваните алгоритми за сортиране.
Той също така разработва Hoare logic за проверка на правилността на програмата, и формалният език Communicating Sequential Processes (CSP) да се уточни взаимодействието на паралелните процеси (включително Задача за обядващите философи) и вдъхновение за Occam.
Биография редактиране
Роден в Коломбо, Цейлон (нова Шри Ланка) в британско семейство, той получава образователно-квалификационна степен бакалавър в Оксфордския университет (Merton College) през 1956 г. Той остава още една година в Оксфорд, изучавайки статистика като следдипломна квалификация. Заминава на обменни начала в Московския държавен университет в Съветския съюз, където учи руски и машинен превод на човешките езици в школата на Колмогоров.
През 1960 г. започва да работи в Elliott Brothers, Ltd, малка фирма за производството на компютри, където работи с Алгол 60 и започва да пише алгоритми[3][4]. Той стана професор по компютърни науки в Кралски Университет на Белфаст през 1968, през 1977 г. се връща в Оксфорд като професор по Компютърни системи и технологии, след смъртта на Кристофър Стрейчи. Днес е почетен професор там и също така главен изследовател в Microsoft Research в Кеймбридж, Англия.
През 1982 г. е избран за член на Кралското общество.[5]
Известен е преди всичко с алгоритми за бързо сортиране (Quicksort и Quickselect), логика на Хор (Hoare logic), формалния език Communicating Sequential Processes (CSP) за описвне на взаимодействия между паралелни процеси, разработване на концепция за синхронизация при операционните системи и с аксиоматичния подход към програмните езици.[6][7]
Награди редактиране
- Награда Тюринг за „фундаментален принос към дефинирането и проектирането на програмни езици“. Наградата му е представена на годишната конференция на ACM в Нашвил, Тенеси на 27 октомври 1980 г., от Уолтър Карлсън, председател на Наградния комитет.
- Хари H. Goode Memorial Award (1981)
- Член на Кралското общество (1982)
- Доктор хонорис кауза на науките от Кралския Университет на Белфаст (1987)
- рицар за приноси към образованието и компютърните науки (2000)
- Киото награда за информационни науки (2000)
- Сътрудник на Кралската академия по инженерство (2005)
- [Музей за история на компютрите (CHM) в Маунтин Вю, Калифорния сътрудник на музея, за развитието на QUICKSORT алгоритъм и за учене през целия принос към теорията на езиците за програмиране (2006)
- Доктор хонорис кауза на науките от Катедрата по информатика на Атинския университет за икономика и бизнес (AUEB) (2007)
- IEEE Джон фон Нойман медал (2011)
Книги редактиране
- O.-J. Dahl, E. W. Dijkstra and C. A. R. Hoare. Structured Programming. Academic Press, 1972. ISBN 0-12-200550-3. OCLC 23937947.
- 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.
- 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. OCLC 25712842.
- C. A. R. Hoare and He Jifeng. Unifying Theories of Programming. Prentice Hall International Series in Computer Science, 1998. ISBN 0-13-458761-8. OCLC 38199961.
Източници редактиране
- ↑ Birthdays Jan 10 // The Times. London, 10 януари 2009. Посетен на 9 януари 2010.
- ↑ Sir Antony Hoare // Computer History Museum. Архивиран от оригинала на 2015-04-03. Посетен на 22 април 2015.
- ↑ C.A.R. Hoare. The emperor's old clothes (PDF) // Communications of the ACM 24 (2). February 1981. DOI:10.1145/358549.358561. с. 5 – 83.
- ↑ Hoare, C. A. R. The emperor's old clothes // Communications of the ACM 24 (2). 1981. DOI:10.1145/358549.358561. с. 75.
- ↑ Fellows // Royal Society. Посетен на 20 ноември 2010.
- ↑ Preface to the ACM Turing Award lecture Архив на оригинала от 2016-03-10 в Wayback Machine..
- ↑ ACM Turing Award citation Архив на оригинала от 2012-07-01 в archive.today.
Външни препратки редактиране
- Microsoft home page – short biography
- Oral history interview with C. A. R. Hoare at Charles Babbage Institute, University of Minnesota, Minneapolis.
- The classic article on monitors – The original article on monitors