RT
Technologia i inżynieria

Robert Tarjan

Udostępnij
Kto

Robert Tarjan · Technologia i inżynieria

Co

Tarjan jest amerykańskim informatykiem, który wraz z Johnem Hopcroftem przeobraził projektowanie i analizę algorytmów; wynalazł algorytmy grafowe oparte na przeszukiwaniu w głąb, drzewa splay i kopce Fibonacciego, a obaj podzielili w 1986 roku Nagrodę Turinga.

Kiedy

1948, Pomona, California, United States

Gdzie

United States (Stanford · Princeton · NYU)

Biografia

Tarjan jest amerykańskim informatykiem, który wraz z Johnem Hopcroftem przeobraził projektowanie i analizę algorytmów; wynalazł algorytmy grafowe oparte na przeszukiwaniu w głąb, drzewa splay i kopce Fibonacciego, a obaj podzielili w 1986 roku Nagrodę Turinga. Doktorat obronił w Stanfordzie w 1972 roku, a od 1985 roku jest profesorem w Princeton. Jego ojciec, psychiatra George Tarjan, wychował się w intelektualnej, liberalnej węgierskiej rodzinie żydowskiej, więc Tarjan ma udokumentowane żydowskie pochodzenie ze strony ojca. Jego struktury danych pozostają fundamentem współczesnych obliczeń.

Źródła i linki zewnętrzne

Sprawdź i pogłęb temat dzięki tym zewnętrznym odniesieniom.

Źródło: Jinfo.org — Jews in Computer Science

Ta strona ukazuje się w siedmiu językach na podstawie źródła angielskiego. Tłumaczenia są sprawdzane, ale błąd może się prześlizgnąć. Jeśli zauważysz go na tej stronie — błędne słowo, zgubioną datę, zdanie mówiące coś, czego nie ma w angielskim — daj nam znać.

Osiągnięcia i źródła

Tarjan jest amerykańskim informatykiem, który wraz z Johnem Hopcroftem przeobraził projektowanie i analizę algorytmów; wynalazł algorytmy grafowe oparte na przeszukiwaniu w głąb, drzewa splay i kopce Fibonacciego, a obaj podzielili w 1986 roku Nagrodę Turinga.

1948

Źródło: Jinfo.org — Jews in Computer Science