Открыть главное меню

Изменения

Тарьян Роберт Андре

200 байт добавлено, 21:06, 25 августа 2009
Нет описания правки
{{Персона
| name-ru-main = Тарьян Роберт
| name-ru-01 = Тарьян Роберт Андре
| name-ru-02 =
| name-ru-03 =
| name-lat =
| name-en = Robert Endre Tarjan
| name-am =
| name-fr =
| состояние текста = 57| состояние поиска = 57| состояние тэгов = 57| состояние ссылок = 57| флаг чистовик =ё77
| автокартинки =
| портрет = Тарьян_Роберт.gif| дата рождения = 30.04.1948 | место рождения = Помона, США
| дата смерти =
| место смерти =
| краткая информация = Известный американский учёный в области теории вычислительных систем армянского происхождения| тэг01 = доктор философских наук| тэг02 = профессор| тэг03 = Премия Тьюринга| тэг04 = Премия математика Рольфа Германа Неванлинны| тэг05 = Paris Kanellakis Award in Theory and Practice| тэг06 = Blaise Pascal Medal in Mathematics and Computer Science
}}
=Биография=
Роберт Андре Тарьян (англ. Robert Endre Tarjan, 30 апреля 1948 года, Помона, США) — известный американский учёный в области теории вычислительных систем. Родился 30 апреля 1948 года в калифорнийском городе Помона. Он является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».Содержание [показать]
Является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm).
Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».Содержание [правитьпоказать]Образование
==Образование==Отец Роберта Тарьяна был детским врачом, специализирующимся в мозге и являлся управляющим центральной поликлиники штата. [1]В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заитересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American.
В детстве Пока Тарьян читал много научной фантастики и хотел стать астрономом. Он заитересовался математикой после прочтения заметок Мартина Гарднера по математическим играм учился в школе ему посчастливилось поработать в журнале Scientific AmericanIBM с сортировально-подборочной машиной для перфокарт. Серьёзный интерес к математике был привит В летней школе в восьмом классе «очень мотивирующим» учителем1964 он получил первый серьёзный опыт работы с настоящими компьютерами.
Пока Тарьян учился получил звание бакалавра по математике в школе ему посчастливилось поработать технологическом институте Калифорнии (California Institute of Technology) в IBM с сортировально-подборочной машиной для перфокарт1969. В летней школе в 1964 Стендфордском университете он получил первый серьёзный опыт работы с настоящими компьютерамимагистерскую степень по компьютерным наукам (1971) и степень доктора наук (Doctor of Philosophy) в компьютерных науках — в 1972.[1]
Тарьян получил звание бакалавра по математике в технологическом институте Калифорнии (California Institute of Technology) в 1969. В Стендфордском университете он получил магистерскую степень по компьютерным наукам (1971) и степень доктора наук (Doctor of Philosophy) в компьютерных науках — в 1972. Его научными руководителями в Стендфорде были Роберт Флойд и Дональд Кнут. Его диссертация называлась «Эффективный алгоритм определения планарности графа» (An Efficient Planarity Algorithm).[2] Тарьян выбрал компьютерную науку как путь, на котором математика сможет принести ощутимую практическую пользу.[3]
[править]==Карьера==Тарьян работает преподавателем в университете Принстона начиная с 1985 года.[3] У него также были академическая должности в университете Корнел (1972-731973), университете Калифорнии, Беркли (1973—1975), Университете Стендфорда (1974—1980), Нью-Йоркском университете (1981—1985). Он также был членом NEC Research Institute (1989—1997) и числится (на должности Visiting Scientist) в университете Массачусетса (1996).
Тарьян работал в AT&T Bell Labs (1980—1989), InterTrust Technologies (1997—2001), Compaq (2002) и Hewlett Packard, где продолжает работать с 2006. Он избирался членом различных комитетов ACM и IEEE, а также работал редактором нескольких реферируемых журналов.
[править]===Алгоритмы и структуры данных===
Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях.
Тарьян известен своими революционными работами вобласти алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта-Тарьяна стал первым линейным алгоритмом определения планарности графа.[4]
Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором).
Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard.[5] [править]Награды Тарьян получил Премию Тьюринга вместе с Джоном Хопкрофтом в 1986. В сопроводительном тексте к награде написаноЗа фундаментальные результаты в области разработки и анализа алгоритмов и структур данных. Тарьян также был избран членом ACM (ACM Fellow) в 1994. В поздравительном тексте [1] указано:За плодотворный труд в области разработки и анализа алгоритмов и структур данных. Другие награды роберта Тарьяна:Nevanlinna Prize in Information Science (1983) — first recipientNational 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, European Academy of Sciences (2004)
В конце февраля 2009 года Тарьян занимал 39 место в списке самых цитируемых авторов в проекте CiteSeer===Публикации===*Robert E. Tarjan Data structures and network algorithms. — Philadelphia: 1983. — ISBN 978-0898711875*Robert E. Tarjan Notes on introductory combinatorics. — Boston: 1983.— ISBN 978-0817631703*OCLC entries for Robert E Tarjan [6http://www.worldcat.org/search?q=au%3ARobert+E+Tarjan]==Сочинения==*DBLP entry for Robert Endre Tarjan [http://dblp.uni-trier.de/db/indices/a-tree/t/Tarjan:Robert_Endre.html]
==Достижения==
*доктор философских наук
*заслуженный профессор компьютерных наук
==Изображения=Награды===*Премия Тьюринга (Вместе с Джоном Хопкрофтом в 1986. В сопроводительном тексте к награде написано За фундаментальные результаты в области разработки и анализа алгоритмов и структур данных)*член ACM (ACM Fellow. 1994. В поздравительном тексте указано: За плодотворный труд в области разработки и анализа алгоритмов и структур данных)*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 (European Academy of Sciences.2004)*Премия математика Рольфа Германа Неванлинны (1982. Золотая медаль и денежная премия)
=Библиография=
*[http://ru.wikipedia.org/wiki/Тарьян,_Роберт Википедия]
*[http://n-t.ru/nl/m85.htm Математика: 85 лет без Нобелевских премий]
*http://www.cs.princeton.edu/~ret/
==Контакты==
*Email:robert.tarjan AT hp.com
Ssayadov
Бюрократ, editor, nsBadRO, nsBadRW, nsDraftRO, nsDraftRW, reviewer, администратор
155 153
правки
Источник — «https://ru.hayazg.info/Служебная:Сравнение_версий/197877»