Editor, nsBadRO, nsBadRW, nsDraftRO, nsDraftRW, reviewer
43 547
правок
Изменения
Нет описания правки
| дата смерти =
| место смерти =
| краткая информация = Известный американский учёный Специалист в области теории вычислительных систем армянского происхождения| тэг01 = доктор философских наукфилософии
| тэг02 = профессор
| тэг03 = лауреат премии Тьюринга
| тэг05 = лауреат премии Paris Kanellakis Award in Theory and Practice
| тэг06 = Медаль имени Блеза Паскаля
математик
}}
Является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm).
Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».Содержание [показать]
==Образование==
Отец Роберта Тарьяна был детским врачом, специализирующимся в мозге и являлся управляющим центральной поликлиники штата.
В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заитересовался заинтересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American.
Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами.
Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях.
Тарьян известен своими революционными работами вобласти в области алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта-Тарьяна стал первым линейным алгоритмом определения планарности графа.
Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором).