АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыСпецпроектыСтать автором
Сменить язык
О РУВИКИ

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

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

Общие сведения
Аллан Бородин
англ. Allan Borodin
Дата рождения 1941(1941)
Место рождения
Страна
Образование
Род деятельности учёный в области информатики
Награды и премии
Сайт cs.toronto.edu/~bor/

Биография

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

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

Награды и признание

В 1991 году Бородин был избран членом Королевского общества Канады. В 2008 году получил премию CRM-Fields-PIMS[4][6]. В 2011 году стал членом Американской ассоциации содействия развитию науки[7], а в 2014 году — членом Ассоциации вычислительной техники (ACM) за вклад в теоретическую информатику в области вычислительной сложности, онлайн-алгоритмов, компромиссов ресурсов и моделей алгоритмических парадигм[8]. В 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 2 Governor General Announces 114 New Appointments to the Order of Canada (26 ноября 2020). Дата обращения: 24 июня 2026.
  2. ↑ Allan Borodin // NUKAT — 2002.
  3. ↑ Borodin named University Professor Архивировано 13 сентября 2011 года., U. Toronto Computer Science, retrieved 2012-03-17.
  4. ↑ 1 2 Past prizes and awards, PIMS, retrieved 2012-03-17.
  5. ↑ Бородин, Аллан (англ.) в проекте «Математическая генеалогия»
  6. ↑ Allan Borodin: Recipient of the 2008 CRM-Fields-PIMS Prize, retrieved 2012-03-17.
  7. ↑ AAAS Members Elected as Fellows in 2011 Архивировано 13 января 2012 года., retrieved 2012-03-17.
  8. ↑ ACM Names Fellows for Innovations in Computing Архивировано 9 января 2015 года., ACM, January 8, 2015, retrieved 2015-01-08.

Ссылки

Дополнительно по теме

Категории