Allan Borodin - Allan Borodin
Allan Borodin | |
---|---|
Nascer | 1941 (idade 79-80) |
Alma mater |
Rutgers University Stevens Institute of Technology Cornell University |
Prêmios |
Fellow da ACM (2014) Ordem do Canadá (2020) |
Carreira científica | |
Campos | Ciência da computação teórica |
Instituições | Universidade de Toronto |
Tese | Complexidade computacional e a existência de lacunas de complexidade (1969) |
Orientador de doutorado | Juris Hartmanis |
Local na rede Internet | www |
Allan Bertram Borodin CM (nascido em 1941) é um cientista da computação canadense-americano que é professor da Universidade de Toronto .
Biografia
Borodin fez seus estudos de graduação na Rutgers University , obtendo um diploma de bacharel em matemática em 1963. Depois de obter um mestrado no Stevens Institute of Technology em 1966 (enquanto ao mesmo tempo trabalhava em meio período como programador na Bell Laboratories ), ele continuou seus estudos de graduação na Cornell University , concluindo o doutorado em 1969 sob a supervisão de Juris Hartmanis . Ele ingressou no corpo docente de Toronto em 1969 e foi promovido a professor titular em 1977. Atuou como chefe de departamento de 1980 a 1985 e tornou-se professor universitário em 2011.
Premios e honras
Borodin foi eleito membro da Royal Society of Canada em 1991. Em 2008, ele ganhou o prêmio CRM-Fields-PIMS . Ele se tornou um membro da American Association for the Advancement of Science em 2011, e um membro da Association for Computing Machinery em 2014 "Para contribuições para a ciência da computação teórica em complexidade , algoritmos on-line , trocas de recursos e modelos de paradigmas algorítmicos . " Em 2020 recebeu a Ordem do Canadá .
Publicações selecionadas
- Artigos de pesquisa
- Borodin, Allan (1972). “Complexidade computacional e existência de lacunas de complexidade”. Jornal do ACM . 19 (1): 158–174. CiteSeerX 10.1.1.453.2374 . doi : 10.1145 / 321679.321691 . S2CID 2387962 .
- Borodin, Allan (1977). “Sobre relacionar tempo e espaço com tamanho e profundidade”. SIAM Journal on Computing . 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 o poder da randomização em algoritmos on-line”. Algorithmica . 11 (1): 2–14. doi : 10.1007 / BF01294260 . MR 1247985 . S2CID 26771869 .
- Livros
- Borodin, Allan; Munro, Ian (1975). A complexidade computacional de problemas algébricos e numéricos . Elsevier Computer Science Library; Teoria da Série de Computação. 1 . New York, London, Amsterdam: American Elsevier Publishing Co., Inc. MR 0468309 .
- Borodin, A .; El-Yaniv, R. (1998). Computação online e análise competitiva . Cambridge University Press. ISBN 978-0-521-56392-5.