Allan Borodin
Allan Borodin | |
|---|---|
| Рожденный | 1941 (82–83 года) |
| Альма-матер | Университет Рутгерса Технологический институт Стивенса Cornell University |
| Награды | Сотрудник ACM (2014) Орден Канады (2020) [1] |
| Научная карьера | |
| Поля | Теоретическая информатика |
| Учреждения | Университет Торонто |
| Тезис | Вычислительная сложность и существование пробелов в сложности (1969) |
| Докторантура | Юрис Хартманис |
| Веб-сайт | www |
Аллан Бертрам Бородин 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). «Вычислительная сложность и существование пробелов в сложности». Журнал АКМ . 19 (1): 158–174. CiteSeerX 10.1.1.453.2374 . дои : 10.1145/321679.321691 . S2CID 2387962 .
- Бородин, Аллан (1977). «О связи времени и пространства с размером и глубиной». SIAM Journal по вычислительной технике . 6 (4): 733–744. CiteSeerX 10.1.1.394.1059 . дои : 10.1137/0206054 . МР 0461984 .
- Бен-Дэвид, С.; Бородин А.; Карп, Р. ; Тардос, Г. ; Вигдерсон, А. (1994). «О силе рандомизации в онлайн-алгоритмах». Алгоритмика . 11 (1): 2–14. дои : 10.1007/BF01294260 . МР 1247985 . S2CID 26771869 .
- Книги
- Бородин, Аллан; Манро, Ян (1975). Вычислительная сложность алгебраических и числовых задач . Библиотека компьютерных наук Эльзевира; Теория вычислительных рядов. Том. 1. Нью-Йорк, Лондон, Амстердам: American Elsevier Publishing Co., Inc. MR 0468309 .
- Бородин А. ; Эль-Янив, Р. (1998). Онлайн-вычисления и конкурентный анализ . Издательство Кембриджского университета. ISBN 978-0-521-56392-5 .
Смотрите также
Рекомендации
- ^ Перейти обратно: а б «Генерал-губернатор объявляет о 114 новых назначениях в Орден Канады» . 26 ноября 2020 г.
- ^ Перейти обратно: а б Бородин назначен профессором университета. Архивировано 13 сентября 2011 г. в Wayback Machine , Университет Торонто, Компьютерные науки, получено 17 марта 2012 г.
- ^ Перейти обратно: а б с Прошлые призы и награды PIMS, получены 17 марта 2012 г.
- ^ Аллан Бертрам Бородин в проекте «Математическая генеалогия»
- ^ Аллан Бородин: лауреат премии CRM-Fields-PIMS 2008 г. , получено 17 марта 2012 г.
- ↑ Члены AAAS избраны членами в 2011 году. Архивировано 13 января 2012 года в Wayback Machine , получено 17 марта 2012 года.
- ^ ACM называет стипендиатов за инновации в области вычислений. Архивировано 9 января 2015 г. в Wayback Machine , ACM, 8 января 2015 г., получено 8 января 2015 г.
Внешние ссылки
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
   | Эта статья об американском математике незавершена . Вы можете помочь Википедии, расширив ее . |
- 1941 года рождения
- Живые люди
- Академический состав Университета Торонто
- Американские ученые-компьютерщики
- Выпускники Университета Рутгерса
- Выпускники Технологического института Стивенса
- Выпускники Корнеллского университета
- Члены Королевского общества Канады
- Члены Американской ассоциации содействия развитию науки
- Члены Ассоциации вычислительной техники 2014 г.
- Теоретики-компьютерщики
- Члены Ордена Канады
- Незавершенные статьи об американских математиках