Allan Bertram Borodin est un chercheur en informatique américano-canadien né en 1941, à la retraite après avoir enseigné à l'Université de Toronto[1] l'Informatique ainsi que les réseaux sociaux et économiques[2].
Biographie
Borodin effectue ses études à l'Université Rutgers, où il obtient son bachelor en mathématiques en 1963. Après son diplôme de master à l'Institut de technologie Stevens en 1966, époque où il travaillait en parallèle comme programmeur aux Laboratoires Bell, il continue ses études à l'Université Cornell, où il obtient son doctorat en 1969 sous la direction de Juris Hartmanis. Il rejoint la faculté de Toronto en 1969 et il est promu professeur en 1977. Il est titulaire de la chaire du département de 1980 à 1985, puis devient Professeur d'université en 2011[1],[2],[3].
Allan Borodin, « On relating time and space to size and depth », SIAM Journal on Computing, vol. 6, no 4, , p. 733–744 (DOI10.1137/0206054, MR0461984)
(en) Allan Borodin, Ronald Fagin, John E. Hopcrofts et Martin Tompa, « Decreasing the Nesting Depth of Expressions Involving Square Roots », J . Symbolic Computation, vol. 1, , p. 169-188 (lire en ligne)
Ouvrages
(en) Allan Borodin et Ian Munro, The Computational Complexity of Algebraic and Numeric Problems, vol. 1, New York, London, Amsterdam, American Elsevier Publishing Co., Inc., coll. « Elsevier Computer Science Library; Theory of Computation Series », (MR0468309)
