Роберт Тарьян — Википедия

Роберт Тарьян Роберт Тарьян — американский ученый-компьютерщик и математик, первооткрыватель алгоритмов теории графов.  Он является соавтором разветвленных деревьев и куч […]

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

  • Роберт Тарьян — американский ученый-компьютерщик и математик, первооткрыватель алгоритмов теории графов. 
  • Он является соавтором разветвленных деревьев и куч Фибоначчи. 
  • Тарьян является заслуженным университетским профессором компьютерных наук в Принстонском университете. 
  • Он родился в Помоне, штат Калифорния, и заинтересовался математикой после прочтения колонки Мартина Гарднера. 
  • Тарьян получил степень бакалавра математики в Калифорнийском технологическом институте и степень доктора философии в Стэнфордском университете. 
  • Он преподавал в Принстонском университете с 1985 года и занимал академические должности в других университетах. 
  • Тарьян известен своими новаторскими работами по алгоритмам теории графов и структурам данных, включая автономный алгоритм Тарьяна и алгоритм Тарьяна «нахождение мостов». 
  • Он получил премию Тьюринга и был избран членом ACM. 

Полный текст статьи:

Роберт Тарьян — Википедия

Оставьте комментарий

Прокрутить вверх