Тарьян Роберт Андре — различия между версиями
Ssayadov (обсуждение | вклад) (Новая: {{Персона | name-ru-main = Тарьян Роберт | name-ru-01 = | name-ru-02 = | name-ru-03 = | name-lat = | name-en = | name-am = | name-fr ...) |
Ssayadov (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
{{Персона | {{Персона | ||
| name-ru-main = Тарьян Роберт | | name-ru-main = Тарьян Роберт | ||
− | | name-ru-01 = | + | | name-ru-01 = Тарьян Роберт Андре |
| name-ru-02 = | | name-ru-02 = | ||
| name-ru-03 = | | name-ru-03 = | ||
| name-lat = | | name-lat = | ||
− | | name-en = | + | | name-en = Robert Endre Tarjan |
| name-am = | | name-am = | ||
| name-fr = | | name-fr = | ||
− | | состояние текста = | + | | состояние текста = 7 |
− | | состояние поиска = | + | | состояние поиска = 7 |
− | | состояние тэгов = | + | | состояние тэгов = 7 |
− | | состояние ссылок = | + | | состояние ссылок = 7 |
− | | флаг чистовик = | + | | флаг чистовик = 7 |
| автокартинки = | | автокартинки = | ||
− | | портрет = | + | | портрет = Тарьян_Роберт.gif |
− | | дата рождения = | + | | дата рождения = 30.04.1948 |
− | | место рождения = | + | | место рождения = Помона, США |
| дата смерти = | | дата смерти = | ||
| место смерти = | | место смерти = | ||
− | | краткая информация = | + | | краткая информация = Известный американский учёный в области теории вычислительных систем армянского происхождения |
− | | тэг01 = | + | | тэг01 = доктор философских наук |
− | | тэг02 = | + | | тэг02 = профессор |
− | | тэг03 = | + | | тэг03 = Премия Тьюринга |
− | | тэг04 = | + | | тэг04 = Премия математика Рольфа Германа Неванлинны |
− | | тэг05 = | + | | тэг05 = Paris Kanellakis Award in Theory and Practice |
+ | | тэг06 = Blaise Pascal Medal in Mathematics and Computer Science | ||
}} | }} | ||
=Биография= | =Биография= | ||
− | + | Родился 30 апреля 1948 года в калифорнийском городе Помона. | |
+ | Является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm). | ||
− | [ | + | Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».Содержание [показать] |
− | |||
− | Отец Роберта Тарьяна был детским врачом, специализирующимся в мозге и являлся управляющим центральной поликлиники штата. | + | ==Образование== |
+ | Отец Роберта Тарьяна был детским врачом, специализирующимся в мозге и являлся управляющим центральной поликлиники штата. | ||
+ | В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заитересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American. | ||
− | + | Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами. | |
− | + | Тарьян получил звание бакалавра по математике в технологическом институте Калифорнии (California Institute of Technology) в 1969. В Стендфордском университете он получил магистерскую степень по компьютерным наукам (1971) и степень доктора наук (Doctor of Philosophy) в компьютерных науках — в 1972. | |
− | + | Его диссертация называлась «Эффективный алгоритм определения планарности графа» (An Efficient Planarity Algorithm). | |
− | + | ==Карьера== | |
− | Карьера | + | Тарьян работает преподавателем в университете Принстона начиная с 1985 года. У него также были академическая должности в университете Корнел (1972-1973), университете Калифорнии, Беркли (1973—1975), Университете Стендфорда (1974—1980), Нью-Йоркском университете (1981—1985). Он также был членом NEC Research Institute (1989—1997) и числится (на должности Visiting Scientist) в университете Массачусетса (1996). |
− | |||
− | Тарьян работает преподавателем в университете Принстона начиная с 1985 года. | ||
Тарьян работал в AT&T Bell Labs (1980—1989), InterTrust Technologies (1997—2001), Compaq (2002) и Hewlett Packard, где продолжает работать с 2006. Он избирался членом различных комитетов ACM и IEEE, а также работал редактором нескольких реферируемых журналов. | Тарьян работал в AT&T Bell Labs (1980—1989), InterTrust Technologies (1997—2001), Compaq (2002) и Hewlett Packard, где продолжает работать с 2006. Он избирался членом различных комитетов ACM и IEEE, а также работал редактором нескольких реферируемых журналов. | ||
− | + | ===Алгоритмы и структуры данных=== | |
− | Алгоритмы и структуры данных | ||
− | |||
Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях. | Тарьян придумал множество эффективных алгоритмов и структур данных для решения различных прикладных задач. Он опубликовал более 228 статей в реферируемых журналах и монографиях. | ||
− | Тарьян известен своими революционными работами вобласти алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта-Тарьяна стал первым линейным алгоритмом определения планарности графа. | + | Тарьян известен своими революционными работами вобласти алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта-Тарьяна стал первым линейным алгоритмом определения планарности графа. |
Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором). | Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором). | ||
− | Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard. | + | Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard. |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | + | ===Публикации=== | |
− | + | *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 [http://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://ru.wikipedia.org/wiki/Тарьян,_Роберт Википедия] | ||
+ | *[http://n-t.ru/nl/m85.htm Математика: 85 лет без Нобелевских премий] | ||
+ | *http://www.cs.princeton.edu/~ret/ | ||
+ | ==Контакты== | ||
+ | *Email:robert.tarjan AT hp.com |
Версия 00:06, 26 августа 2009
Содержание
Биография
Родился 30 апреля 1948 года в калифорнийском городе Помона.
Является автором множества алгоритмов решения задач теории графов и дискретной математики, включая алгоритм поиска наименьшего общего предка (Tarjan’s off-line least common ancestors algorithm).
Также он является соавтором структур данных «Фибоначчиева куча» и «Splay-дерево».Содержание [показать]
Образование
Отец Роберта Тарьяна был детским врачом, специализирующимся в мозге и являлся управляющим центральной поликлиники штата. В детстве Тарьян читал много научной фантастики и хотел стать астрономом. Он заитересовался математикой после прочтения заметок Мартина Гарднера по математическим играм в журнале Scientific American.
Пока Тарьян учился в школе ему посчастливилось поработать в IBM с сортировально-подборочной машиной для перфокарт. В летней школе в 1964 он получил первый серьёзный опыт работы с настоящими компьютерами.
Тарьян получил звание бакалавра по математике в технологическом институте Калифорнии (California Institute of Technology) в 1969. В Стендфордском университете он получил магистерскую степень по компьютерным наукам (1971) и степень доктора наук (Doctor of Philosophy) в компьютерных науках — в 1972.
Его диссертация называлась «Эффективный алгоритм определения планарности графа» (An Efficient Planarity Algorithm).
Карьера
Тарьян работает преподавателем в университете Принстона начиная с 1985 года. У него также были академическая должности в университете Корнел (1972-1973), университете Калифорнии, Беркли (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 статей в реферируемых журналах и монографиях.
Тарьян известен своими революционными работами вобласти алгоритмов на графах. Наиболее яркие из них — Оффлайновый алгоритм Тарьяна поиска ближайшего общего предка для многократного быстрого поиска самого глубокого узла дерева, являющегося общим предком двух заданных узлов, и Алгоритм Тарьяна вычисления сильно связных компонент. Алгоритм Хопкрофта-Тарьяна стал первым линейным алгоритмом определения планарности графа.
Тарьян разработал ряд важнейших структур данных, таких как «Фибоначчиева куча» и Расширяющееся дерево (splay tree) (один из видов сбалансированного двоичного дерева поиска; в соавторстве с Даниилом Слейтором).
Сегодня Роберт Тарьян заслуженный профессор компьютерных наук (James S. McDonnell Distinguished University Professor of Computer Science) в университете Принстона, а также работает в Hewlett-Packard.
Публикации
- 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 [1]
- DBLP entry for Robert Endre Tarjan [2]
Достижения
- доктор философских наук
- заслуженный профессор компьютерных наук
Награды
- Премия Тьюринга (Вместе с Джоном Хопкрофтом в 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. Золотая медаль и денежная премия)
Библиография
Контакты
- Email:robert.tarjan AT hp.com