Роберт ТарьянИзвестный американский учёный в области теории вычислительных систем.
Дата рождения: 30.04.1948
Страна: США |
Содержание:
Биография Роберта Тарьяна
Роберт Тарьян - известный американский ученый в области теории вычислительных систем. Он является автором множества алгоритмов решения задач теории графов и дискретной математики. Тарьян также известен как соавтор структур данных "Фибоначчиева куча" и "Splay-дерево".
Детство и образование
Отец Роберта Тарьяна был детским врачом, специализирующимся на задержках умственного развития, и работал управляющим центральной поликлиникой штата. В детстве Тарьян увлекался научной фантастикой и мечтал стать астрономом. Однако, после прочтения заметок Мартина Гарднера по математическим играм, он заинтересовался математикой. Серьезный интерес к этой науке пробудился у него в восьмом классе благодаря "очень мотивирующему" учителю.
В школе Тарьян получил возможность поработать с сортировально-подборочной машиной для перфокарт в компании IBM. Это дало ему первый серьезный опыт работы с компьютерами. В 1964 году, во время летней школы, он получил еще больше практического опыта работы с компьютерами.
Тарьян получил бакалавра по математике в Калифорнийском технологическом институте в 1969 году. Он продолжил свое образование в Стэнфордском университете, где получил магистерскую степень по компьютерным наукам в 1971 году и степень доктора философии в компьютерных науках в 1972 году. Во время обучения в Стэнфорде его научными руководителями были Роберт Флойд и Дональд Кнут. Его диссертация называлась "Эффективный алгоритм определения планарности графа".
Карьера и достижения
Тарьян выбрал компьютерные науки, чтобы применить математику на практике. Он работал преподавателем в различных университетах, включая Принстонский университет, Корнелльский университет, Калифорнийский университет в Беркли, Стэнфордский университет и Нью-Йоркский университет. Он также работал в компаниях AT&T Bell Labs, InterTrust Technologies, Compaq и Hewlett Packard.
Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных задач. Он известен своими революционными работами в области алгоритмов на графах, включая алгоритм Тарьяна поиска наименьшего общего предка и алгоритм Тарьяна вычисления сильно связных компонент. Он также разработал важные структуры данных, такие как "Фибоначчиева куча" и "Splay-дерево".
Тарьян получил Премию Тьюринга вместе с Джоном Хопкрофтом в 1986 году за свои фундаментальные результаты в области разработки и анализа алгоритмов и структур данных. Он также был избран членом ACM в 1994 году.
Награды и признание
Помимо Премии Тьюринга, Тарьян был удостоен множества других наград. Он стал первым лауреатом Премии Неванлинны в 1982 году. Он также получил награду National Academy of Sciences Award for Initiatives in Research в 1984 году, Paris Kanellakis Award in Theory and Practice от ACM в 1999 году и Blaise Pascal Medal in Mathematics and Computer Science от Европейской академии наук в 2004 году.
В 2009 году Тарьян занимал 39 место в списке самых цитируемых авторов в проекте CiteSeer.
Сегодня Роберт Тарьян является заслуженным профессором компьютерных наук в университете Принстона и продолжает работать в компании Hewlett-Packard.