Бородин, Аллан

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Аллан Бородин

англ. Allan Borodin


Дата рождения
1941




Род деятельности
учёный в области информатики
Место работы
Торонтский университет




Награды и премии

Член ACM (2014)
Орден Канады (2020)[1]

Сайт

cs.toronto.edu/~bor/

Аллан Бертрам Бородин (англ. Allan Bertram Borodin; [Нет даты!]) — канадско-американский учёный в области информатики, профессор Торонтского университета. Известен трудами по теоретической информатике, вычислительной сложности и онлайн-алгоритмам.

Биография[править]

В 1963 году Бородин получил степень бакалавра математики в Ратгерском университете. В 1966 году получил степень магистра в Технологическом институте Стивенса. В это время он также работал программистом в Bell Laboratories. Затем продолжил обучение в Корнеллском университете, где в 1969 году защитил докторскую диссертацию под руководством Юриса Хартманиса.

В 1969 году начал преподавать в Торонтском университете, в 1977 году стал полным профессором. С 1980 по 1985 год заведовал кафедрой, в 2011 году получил звание профессора университета[2][3][4].

Награды и признание[править]

В 1991 году Бородин был избран членом Королевского общества Канады. В 2008 году получил премию CRM-Fields-PIMS[3][5]. В 2011 году стал членом Американской ассоциации содействия развитию науки[6], а в 2014 году — членом Ассоциации вычислительной техники (ACM) за вклад в теоретическую информатику в области вычислительной сложности, онлайн-алгоритмов, компромиссов ресурсов и моделей алгоритмических парадигм[7]. В 2020 году удостоен ордена Канады[1].

Избранные публикации[править]

  • Borodin, Allan; Munro, Ian The Computational Complexity of Algebraic and Numeric Problems. — New York, London, Amsterdam: American Elsevier Publishing Co., Inc., 1975. — Т. 1. — (Elsevier Computer Science Library; Theory of Computation Series).
  • Borodin, A.; El-Yaniv, R. Online Computation and Competitive Analysis. — Cambridge University Press, 1998. — ISBN 978-0-521-56392-5.

Примечания[править]

  1. ↑ 1,0 1,1 Governor General Announces 114 New Appointments to the Order of Canada (2020-11-26). Проверено 24 июня 2026.
  2. ↑ Borodin named University Professor Архивировано из первоисточника 2011-09-13., U. Toronto Computer Science, retrieved 2012-03-17.
  3. ↑ 3,0 3,1 Past prizes and awards, PIMS, retrieved 2012-03-17.
  4. ↑ Шаблон:Mathgenealogy
  5. ↑ Allan Borodin: Recipient of the 2008 CRM-Fields-PIMS Prize, retrieved 2012-03-17.
  6. ↑ AAAS Members Elected as Fellows in 2011 Архивировано из первоисточника January 13, 2012., retrieved 2012-03-17.
  7. ↑ ACM Names Fellows for Innovations in Computing Архивировано из первоисточника 2015-01-09., ACM, January 8, 2015, retrieved 2015-01-08.

Ссылки[править]

Рувики

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Бородин, Аллан», расположенная по адресу:

—https://ru.ruwiki.ru/wiki/Бородин,_Аллан

Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий.

Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».

Источник — http://cyclowiki.org/w/index.php?title=Бородин,_Аллан&oldid=2696474