Robert Tarjan
Robert Tarjan · Technologie & ingénierie
Tarjan est un informaticien américain qui, avec John Hopcroft, a transformé la conception et l'analyse des algorithmes ; il a inventé des algorithmes de graphes fondés sur le parcours en profondeur, les arbres splay et les tas de Fibonacci, et tous deux ont partagé le prix Turing 1986.
1948, Pomona, Californie, États-Unis
États-Unis (Stanford · Princeton · NYU)
Tarjan est un informaticien américain qui, avec John Hopcroft, a transformé la conception et l'analyse des algorithmes ; il a inventé des algorithmes de graphes fondés sur le parcours en profondeur, les arbres splay et les tas de Fibonacci, et tous deux ont partagé le prix Turing 1986. Il a obtenu son doctorat à Stanford en 1972 et est professeur à Princeton depuis 1985. Son père, le psychiatre George Tarjan, a grandi dans une famille juive hongroise intellectuelle et libérale ; Tarjan est donc d'ascendance juive documentée du côté paternel. Ses structures de données restent fondamentales pour l'informatique moderne.
Vérifiez et approfondissez avec ces références externes.
Source : Jinfo.org — Jews in Computer Science
Cette page paraît en sept langues à partir d'une source anglaise. Les traductions sont relues, mais une erreur peut passer. Si vous en repérez une sur cette fiche — un mot fautif, une date perdue, une phrase qui dit autre chose que l'anglais —, signalez-la-nous.
Tarjan est un informaticien américain qui, avec John Hopcroft, a transformé la conception et l'analyse des algorithmes ; il a inventé des algorithmes de graphes fondés sur le parcours en profondeur, les arbres splay et les tas de Fibonacci, et tous deux ont partagé le prix Turing 1986.
Source : Jinfo.org — Jews in Computer Science
Contributeurs similaires
Barbara Liskov
Michael Rabin
Alan Perlis
Amir Pnueli
Avi Wigderson
