Allan Borodin

Científico informático canadiense-estadounidense

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]}

Biografía

Borodin realizó sus estudios de pregrado en la Universidad Rutgers , donde obtuvo una licenciatura en matemáticas en 1963. Después de obtener una maestría en el Instituto Tecnológico Stevens en 1966 (mientras trabajaba a tiempo parcial como programador en los Laboratorios Bell ), continuó sus estudios de posgrado en la Universidad de Cornell , donde completó 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 del 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 para la Maquinaria Computacional en 2014 "Por sus 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á . ^[1]

Publicaciones seleccionadas

Artículos de investigación

• Borodin, Allan (1972). "Complejidad computacional y la 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 la relación entre el tiempo y el espacio, 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. MR  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". Algorithmica . 11 (1): 2–14. doi :10.1007/BF01294260. MR  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 Teoría de la Computación. Vol. 1. Nueva York, Londres, Ámsterdam: American Elsevier Publishing Co., Inc. MR  0468309.
• Borodin, A.; El-Yaniv, R. (1998). Computación en línea y análisis competitivo. Cambridge University Press. ISBN 978-0-521-56392-5.

Véase también

• Teorema de la brecha
• Algoritmos en línea
• Complejidad computacional

Referencias

1. "El Gobernador General anuncia 114 nuevos nombramientos en la Orden de Canadá". 26 de noviembre de 2020.
2. Borodin nombrado profesor universitario Archivado el 13 de septiembre de 2011 en Wayback Machine , U. Toronto Computer Science, consultado el 17 de marzo de 2012.
3. Premios y reconocimientos pasados, PIMS, consultado el 17 de marzo de 2012.
4. Allan Bertram Borodin en el Proyecto de Genealogía Matemática
5. Allan Borodin: Ganador del Premio CRM-Fields-PIMS 2008, consultado el 17 de marzo de 2012.
6. 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.
7. ACM nombra a becarios para innovaciones en informática Archivado el 9 de enero de 2015 en Wayback Machine , ACM, 8 de enero de 2015, consultado el 8 de enero de 2015.

Enlaces externos

• Página de inicio de la Universidad de Toronto