DS
Technologia i inżynieria

Daniel Sleator

Udostępnij
Kto

Daniel Sleator · Technologia i inżynieria

Co

Sleator jest amerykańskim informatykiem w Carnegie Mellon, który wraz z Robertem Tarjanem wynalazł drzewa splay, drzewa link/cut i sterty skośne oraz był pionierem analizy zamortyzowanej algorytmów.

Kiedy

1953, United States

Gdzie

United States

Biografia

Sleator jest amerykańskim informatykiem w Carnegie Mellon, który wraz z Robertem Tarjanem wynalazł drzewa splay, drzewa link/cut i sterty skośne oraz był pionierem analizy zamortyzowanej algorytmów. Za drzewo splay i jego analizę obaj otrzymali w 1999 roku Nagrodę imienia Parisa Kanellakisa. Jest żydowskiego pochodzenia po matce, Esther Kaplan Sleator, a także stworzył teorię gramatyk wiązań w językoznawstwie obliczeniowym.

Źródła i linki zewnętrzne

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

Źródło: Jinfo.org — Jewish recipients of the Kanellakis Award

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

Sleator jest amerykańskim informatykiem w Carnegie Mellon, który wraz z Robertem Tarjanem wynalazł drzewa splay, drzewa link/cut i sterty skośne oraz był pionierem analizy zamortyzowanej algorytmów.

1999

Źródło: Jinfo.org — Jewish recipients of the Kanellakis Award