RT
Technologie & ingénierie

Robert Tarjan

Qui

Robert Tarjan · Technologie & ingénierie

Quoi

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.

Quand

1948, Pomona, California, United States

United States (Stanford · Princeton · NYU)

Biographie

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.

Sources & liens externes

Vérifiez et approfondissez avec ces références externes.

Source : Jinfo.org — Jews in Computer Science

Contributions et sources

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

Source : Jinfo.org — Jews in Computer Science