Allan Bertram Borodin CM (nacido en 1941) es un científico informático canadiense-estadounidense que es profesor en la Universidad de Toronto . [2] [3]
Allan Borodin | |
---|---|
Nació | 1941 (79 a 80 años) |
alma mater | Universidad de Rutgers Instituto de Tecnología Stevens Universidad de Cornell |
Premios | Becario ACM (2014) Orden de Canadá (2020) [1] |
Carrera científica | |
Campos | Ciencias de la computación teóricas |
Instituciones | Universidad de Toronto |
Tesis | Complejidad computacional y existencia de brechas de complejidad (1969) |
Asesor de doctorado | Juris Hartmanis |
Sitio web | www |
Biografía
Borodin hizo sus estudios de pregrado en la Universidad de Rutgers , obteniendo una licenciatura en matemáticas en 1963. Después de obtener una maestría en el Instituto de Tecnología Stevens en 1966 (mientras que al mismo tiempo trabajaba a tiempo parcial como programador en Bell Laboratories ), continuó sus estudios de posgrado en la Universidad de Cornell , completando un doctorado en 1969 bajo la supervisión de Juris Hartmanis . Se unió a la facultad de Toronto en 1969 y fue ascendido a profesor titular en 1977. Se desempeñó como director de departamento de 1980 a 1985 y se convirtió en profesor universitario en 2011. [2] [3] [4]
Premios y honores
Borodin fue elegido miembro de la Royal Society of Canada en 1991. En 2008 ganó el premio CRM-Fields-PIMS . [3] [5] Se convirtió en miembro de la Asociación Estadounidense para el Avance de la Ciencia en 2011, [6] y miembro de la Asociación de Maquinaria de Computación en 2014 "Por contribuciones a la informática teórica en complejidad , algoritmos en línea , compensaciones de recursos y modelos de paradigmas algorítmicos ". [7] En 2020 recibió la Orden de Canadá . [8]
Publicaciones Seleccionadas
- Artículos de investigación
- Borodin, Allan (1972). "Complejidad computacional y existencia de brechas de complejidad". Revista de la ACM . 19 (1): 158-174. CiteSeerX 10.1.1.453.2374 . doi : 10.1145 / 321679.321691 . S2CID 2387962 .
- Borodin, Allan (1977). "Sobre relacionar el tiempo y el espacio con el tamaño y la profundidad". Revista SIAM de Computación . 6 (4): 733–744. CiteSeerX 10.1.1.394.1059 . doi : 10.1137 / 0206054 . Señor 0461984 .
- Ben-David, S .; Borodin, A .; Karp, R .; Tardos, G .; Wigderson, A. (1994). "Sobre el poder de la aleatorización en algoritmos en línea". Algoritmica . 11 (1): 2-14. doi : 10.1007 / BF01294260 . Señor 1247985 . S2CID 26771869 .
- Libros
- Borodin, Allan; Munro, Ian (1975). La complejidad computacional de problemas algebraicos y numéricos . Biblioteca de Ciencias de la Computación de Elsevier; Serie de Teoría de la Computación. 1 . Nueva York, Londres, Amsterdam: American Elsevier Publishing Co., Inc. MR 0468309 .
- Borodin, A .; El-Yaniv, R. (1998). Computación en línea y análisis competitivo . Prensa de la Universidad de Cambridge. ISBN 978-0-521-56392-5.
Ver también
- Teorema de la brecha
- Algoritmos online
- Complejidad computacional
Referencias
- ^ https://www.gg.ca/en/activities/2020/governor-general-announces-114-new-appointments-order-canada
- ^ a b Borodin nombrado profesor universitario Archivado el 13 de septiembre de 2011 en la Wayback Machine , U. Toronto Computer Science, consultado el 17 de marzo de 2012.
- ^ a b c Premios y premios anteriores , PIMS, consultado el 17 de marzo de 2012.
- ^ Allan Bertram Borodin en el Proyecto de genealogía matemática
- ↑ Allan Borodin: Recipient of the 2008 CRM-Fields-PIMS Prize , consultado el 17 de marzo de 2012 .
- ^ Miembros de la AAAS elegidos como becarios en 2011. Archivado el 13 de enero de 2012 en Wayback Machine. Consultado el 17 de marzo de 2012.
- ↑ ACM Names Fellows for Innovations in Computing Archivado 2015-01-09 en Wayback Machine , ACM, 8 de enero de 2015, consultado 2015-01-08.
- ^ https://www.gg.ca/en/activities/2020/governor-general-announces-114-new-appointments-order-canada
enlaces externos
- Página de inicio de la Universidad de Toronto