Multimediaexpo.cz je již 18 let na českém internetu !!
Robert Tarjan
Z Multimediaexpo.cz
m (Nahrazení textu) |
m (1 revizi) |
Aktuální verze z 16. 9. 2013, 09:32
Robert Endre Tarjan (* 30. dubna 1948 Pomona) patří mezi renomované vědce v oblasti informatiky.
Vytvořil několik významných grafových algoritmů, mezi něž patří především Tarjanův algoritmus hledání nejmenšího předka, a je spoluautorem splay stromu a Fibonacciho haldy.
Tarjan zahájil svá vysokoškolská studia na Kalifornském technologickém institutu, kde získal v roce 1969 bakalářský diplom v oboru matematika. Ve studiích pokračoval na Stanfordské univerzitě, kde nejprve v roce 1971 dokončil magisterské studium v oblasti informatiky a v následujícím roce zde získal titul Ph.D. ve stejné oblasti. Na Stanfordské univerzitě studoval u předních expertů v oblasti informatiky, Roberta Floyda a Donalda Knutha.
Tarjan obdržel v roce 1986 Turingovu cenu společně s Johnem Hopcroftem za významný přínos v oblasti návrhu a analýzy algoritmů a datových struktur. V roce 1994 se stal držitelem ocenění ACM Fellow za přínos ve stejné oblasti. Nyní působí jako profesor Princetonské univerzity a také pracuje pro společnost Hewlett-Packard.
Externí odkazy
| Náklady na energie a provoz naší encyklopedie prudce vzrostly. Potřebujeme vaši podporu... Kolik ?? To je na Vás. Náš FIO účet — 2500575897 / 2010 |
|---|
| Informace o článku.
Článek je převzat z Wikipedie, otevřené encyklopedie, do které přispívají dobrovolníci z celého světa. |