Аллан Бородин
Аллан Бородин | |
|---|---|
| Рожденный | 1941 (82–83 года) |
| Альма-матер | Ратгерский университет, Технологический институт Стивенса, Корнельский университет |
| Награды | Член ACM (2014) Орден Канады (2020) [1] |
| Научная карьера | |
| Поля | Теоретическая информатика |
| Учреждения | Университет Торонто |
| Тезис | Вычислительная сложность и существование разрывов сложности (1969) |
| научный руководитель | Юрис Хартманис |
| Веб-сайт | www.cs.toronto.edu/~bor/ |
Аллан Бертрам Бородин CM (родился в 1941 году) — канадско-американский учёный-компьютерщик , профессор Торонтского университета . [2] [3]
Биография
Бородин получил степень бакалавра в Ратгерском университете , получив степень бакалавра по математике в 1963 году. Получив степень магистра в Технологическом институте Стивенса в 1966 году (одновременно работая неполный рабочий день программистом в Bell Laboratories ), он продолжил обучение в аспирантуре Корнеллского университета , получив докторскую степень в 1969 году под руководством Юриса Хартманиса . Он присоединился к факультету Торонто в 1969 году и был повышен до должности полного профессора в 1977 году. Он занимал должность заведующего кафедрой с 1980 по 1985 год и стал профессором университета в 2011 году. [2] [3] [4]
Награды и почести
Бородин был избран членом Королевского общества Канады в 1991 году. В 2008 году он выиграл премию CRM-Fields-PIMS . [3] [5] Он стал членом Американской ассоциации содействия развитию науки в 2011 году, [6] и членом Ассоциации вычислительной техники в 2014 году «За вклад в теоретическую информатику в области сложности , онлайн-алгоритмов , компромиссов ресурсов и моделей алгоритмических парадигм». [7] В 2020 году он получил Орден Канады . [1]
Избранные публикации
- Научные статьи
- Бородин, Аллан (1972). «Вычислительная сложность и существование разрывов сложности». Журнал ACM . 19 (1): 158–174. CiteSeerX 10.1.1.453.2374 . doi :10.1145/321679.321691. S2CID 2387962.
- Бородин, Аллан (1977). «О связи времени и пространства с размером и глубиной». SIAM Journal on Computing . 6 (4): 733–744. CiteSeerX 10.1.1.394.1059 . doi :10.1137/0206054. MR 0461984.
- Бен-Дэвид, С.; Бородин, А.; Карп, Р .; Тардос, Г .; Вигдерсон, А. (1994). «О силе рандомизации в онлайн-алгоритмах». Algorithmica . 11 (1): 2–14. doi :10.1007/BF01294260. MR 1247985. S2CID 26771869.
- Книги
- Бородин, Аллан; Манро, Ян (1975). Вычислительная сложность алгебраических и числовых задач . Библиотека компьютерных наук Elsevier; Серия «Теория вычислений». Том 1. Нью-Йорк, Лондон, Амстердам: American Elsevier Publishing Co., Inc. MR 0468309.
- Бородин, А.; Эль-Янив, Р. (1998). Онлайн-вычисления и конкурентный анализ. Cambridge University Press. ISBN 978-0-521-56392-5.
Смотрите также
Ссылки
- ^ ab "Генерал-губернатор объявляет о 114 новых назначениях в Орден Канады". 26 ноября 2020 г.
- ^ ab Бородин назначен профессором университета. Архивировано 13 сентября 2011 г. на Wayback Machine , компьютерные науки Университета Торонто, получено 17 марта 2012 г.
- ^ abc Прошлые призы и награды, PIMS, получено 17.03.2012.
- ^ Аллан Бертрам Бородин в проекте «Генеалогия математики»
- ↑ Аллан Бородин: Лауреат премии CRM-Fields-PIMS 2008 года, получено 17 марта 2012 г.
- ↑ Члены AAAS, избранные в качестве стипендиатов в 2011 году. Архивировано 13 января 2012 года на Wayback Machine , получено 17 марта 2012 г.
- ^ ACM называет имена стипендиатов за инновации в области вычислительной техники. Архивировано 09.01.2015 в Wayback Machine , ACM, 8 января 2015 г., получено 08.01.2015.
Внешние ссылки
- Домашняя страница Университета Торонто
   | Эта статья об американском математике — заглушка . Вы можете помочь Википедии, дополнив ее. |
