RT
Tecnología e ingeniería

Robert Tarjan

Compartir
Quién

Robert Tarjan · Tecnología e ingeniería

Qué

Tarjan es un informático estadounidense que, junto con John Hopcroft, transformó el diseño y el análisis de algoritmos; inventó algoritmos de grafos basados en la búsqueda en profundidad, los árboles splay y los montículos de Fibonacci, y ambos compartieron el Premio Turing de 1986.

Cuándo

1948, Pomona, California, Estados Unidos

Dónde

Estados Unidos (Stanford · Princeton · NYU)

Biografía

Tarjan es un informático estadounidense que, junto con John Hopcroft, transformó el diseño y el análisis de algoritmos; inventó algoritmos de grafos basados en la búsqueda en profundidad, los árboles splay y los montículos de Fibonacci, y ambos compartieron el Premio Turing de 1986. Se doctoró en Stanford en 1972 y es profesor en Princeton desde 1985. Su padre, el psiquiatra George Tarjan, se crió en una familia judía húngara intelectual y liberal, por lo que Tarjan es de ascendencia judía documentada por parte paterna. Sus estructuras de datos siguen siendo fundamentales para la informática moderna.

Fuentes y enlaces externos

Verifique y profundice con estas referencias externas.

Fuente: Jinfo.org — Jews in Computer Science

Esta página se publica en siete idiomas a partir de una fuente en inglés. Las traducciones se revisan, pero puede colarse un error. Si detecta alguno en esta ficha —una palabra equivocada, una fecha perdida, una frase que dice algo que el inglés no dice—, háganoslo saber.

Contribuciones y fuentes

Tarjan es un informático estadounidense que, junto con John Hopcroft, transformó el diseño y el análisis de algoritmos; inventó algoritmos de grafos basados en la búsqueda en profundidad, los árboles splay y los montículos de Fibonacci, y ambos compartieron el Premio Turing de 1986.

1948

Fuente: Jinfo.org — Jews in Computer Science