Allan Borodin
Allan Borodin | |
---|---|
Born | 1941 (age 82–83) |
Alma mater | |
Scientific career | |
Fields | Theoretical computer science |
Institutions | University of Toronto |
Thesis | Computational Complexity and the Existence of Complexity Gaps (1969) |
Doctoral advisor | Juris Hartmanis |
Website | www |
Allan Bertram Borodin CM (born 1941) is a Canadian-American computer scientist who is a professor at the University of Toronto.[2][3]
Biography
Borodin did his undergraduate studies at
Bell Laboratories), he continued his graduate studies at Cornell University, completing a doctorate in 1969 under the supervision of Juris Hartmanis
.
He joined the Toronto faculty in 1969 and was promoted to full professor in 1977. He served as department chair from 1980 to 1985, and became University Professor in 2011.[2][3][4]
Awards and honors
Borodin was elected as a member of the Royal Society of Canada in 1991. In 2008 he won the CRM-Fields-PIMS prize.[3][5] He became a fellow of the American Association for the Advancement of Science in 2011,[6] and a fellow of the Association for Computing Machinery in 2014 "For contributions to theoretical computer science in complexity, on-line algorithms, resource tradeoffs, and models of algorithmic paradigms."[7] In 2020 he received the Order of Canada.[1]
Selected publications
- Research articles
- Borodin, Allan (1972). "Computational complexity and the existence of complexity gaps". S2CID 2387962.
- Borodin, Allan (1977). "On relating time and space to size and depth". MR 0461984.
- Ben-David, S.; Borodin, A.; S2CID 26771869.
- Books
- Borodin, Allan; MR 0468309.
- Borodin, A.; El-Yaniv, R. (1998). Online Computation and Competitive Analysis. Cambridge University Press. ISBN 978-0-521-56392-5.
See also
References
- ^ a b "Governor General Announces 114 New Appointments to the Order of Canada". 26 November 2020.
- ^ a b Borodin named University Professor Archived 2011-09-13 at the Wayback Machine, U. Toronto Computer Science, retrieved 2012-03-17.
- ^ a b c Past prizes and awards, PIMS, retrieved 2012-03-17.
- ^ Allan Bertram Borodin at the Mathematics Genealogy Project
- ^ Allan Borodin: Recipient of the 2008 CRM-Fields-PIMS Prize, retrieved 2012-03-17.
- ^ AAAS Members Elected as Fellows in 2011 Archived January 13, 2012, at the Wayback Machine, retrieved 2012-03-17.
- ^ ACM Names Fellows for Innovations in Computing Archived 2015-01-09 at the Wayback Machine, ACM, January 8, 2015, retrieved 2015-01-08.
External links