Allan Borodin (original) (raw)

dbo:abstract

ألان بورودين هو عالم حاسوب كندي، ولد في 1941 في كندا. (ar)
Allan Bertram Borodin (* 1941) ist ein kanadischer Informatiker. Er ist Professor an der University of Toronto. Borodin studierte Mathematik an der Rutgers University mit dem Bachelor-Abschluss 1963 und am Stevens Institute of Technology mit dem Master-Abschluss 1966. Daneben arbeitete er 1963 bis 1966 als Systemprogrammierer an den Bell Laboratories. 1969 wurde er bei Juris Hartmanis an der Cornell University promoviert (Computational Complexity and the Existence of Complexity Gaps). Danach war er Assistant Professor an der University of Toronto mit einer vollen Professur ab 1977. 1980 bis 1985 stand er der Informatik Fakultät vor und 2011 wurde er University Professor. Er befasst sich mit Komplexitätstheorie (wie Resource- und Time-Space-Tradeoffs), Verbindungsnetzwerke in Parallelrechnern, Computeralgebra und Online Algorithmen. Unabhängig von Boris Trakhtenbrot bewies er den Lückensatz von Borodin. 1985/86 war er Lady Davis Gastprofessor an der Hebräischen Universität Jerusalem, 1983 in Nizza, 1994 am Weizmann-Institut und 1993 am MIT. Er ist Mitglied der Royal Society of Canada (1991) und Fellow der American Association for the Advancement of Science (2011) und erhielt 2008 den CRM-Fields-PIMS Prize. (de)
Allan Bertram Borodin CM (born 1941) is a Canadian-American computer scientist who is a professor at the University of Toronto. (en)
Allan Bertram Borodin est un chercheur en informatique américano-canadien né en 1941, à la retraite après avoir enseigné à l'Université de Toronto l'Informatique ainsi que les réseaux sociaux et économiques. (fr)

dbo:academicDiscipline

dbr:Theoretical_computer_science

dbo:almaMater

dbo:award

dbo:doctoralAdvisor

dbr:Juris_Hartmanis

dbo:institution

dbr:University_of_Toronto

dbo:wikiPageExternalLink

dbo:wikiPageID

2815449 (xsd:integer)

dbo:wikiPageLength

6583 (xsd:nonNegativeInteger)

dbo:wikiPageRevisionID

1045361426 (xsd:integer)

dbr:Juris_Hartmanis

dbp:field

dbr:Theoretical_computer_science

dbp:name

Allan Borodin (en)

dbp:thesisTitle

Computational Complexity and the Existence of Complexity Gaps (en)

dbp:thesisYear

1969 (xsd:integer)

dbp:website

http://www.cs.toronto.edu/~bor/

dbp:wikiPageUsesTemplate

dbp:workplaces

dbr:University_of_Toronto

dcterms:subject

gold:hypernym

dbr:Lecturer

schema:sameAs

http://viaf.org/viaf/116095705

rdf:type

rdfs:comment

ألان بورودين هو عالم حاسوب كندي، ولد في 1941 في كندا. (ar)
Allan Bertram Borodin CM (born 1941) is a Canadian-American computer scientist who is a professor at the University of Toronto. (en)
Allan Bertram Borodin est un chercheur en informatique américano-canadien né en 1941, à la retraite après avoir enseigné à l'Université de Toronto l'Informatique ainsi que les réseaux sociaux et économiques. (fr)
Allan Bertram Borodin (* 1941) ist ein kanadischer Informatiker. Er ist Professor an der University of Toronto. Borodin studierte Mathematik an der Rutgers University mit dem Bachelor-Abschluss 1963 und am Stevens Institute of Technology mit dem Master-Abschluss 1966. Daneben arbeitete er 1963 bis 1966 als Systemprogrammierer an den Bell Laboratories. 1969 wurde er bei Juris Hartmanis an der Cornell University promoviert (Computational Complexity and the Existence of Complexity Gaps). Danach war er Assistant Professor an der University of Toronto mit einer vollen Professur ab 1977. 1980 bis 1985 stand er der Informatik Fakultät vor und 2011 wurde er University Professor. (de)

rdfs:label