Воан Пратт

• Карьера и достижения Вона Пратта

  • Вон Пратт — почетный профессор Стэнфордского университета и пионер в области компьютерных наук. 
  • Внес значительный вклад в алгоритмы поиска, сортировки и тестирования на примитивность с 1969 года. 
  • Исследовал формальное моделирование параллельных систем и пространств Chu. 

• Образование и начало карьеры

  • Родился в Австралии, образование получил в Сиднейском университете и защитил магистерскую диссертацию по обработке естественного языка. 
  • Защитил докторскую диссертацию в Стэнфорде под руководством Дональда Кнута, анализируя алгоритм сортировки Shellsort. 

• Профессиональная деятельность

  • Работал ассистентом профессора в Массачусетском технологическом институте и адъюнкт-профессором в Стэнфорде. 
  • В сотрудничестве с Кнутом и Моррисом разработал алгоритм сопоставления шаблонов Кнута-Морриса-Пратта. 
  • Создал систему динамической логики и разработал логотип Sun Microsystems. 

• Основные вклады и инструменты

  • Внес вклад в разработку алгоритмов, включая медиану медиан и алгоритм Кнута-Морриса-Пратта. 
  • Создал полезные инструменты, такие как CGOL и текстовый редактор ZED. 
  • Построил самый маленький в мире веб-сервер. 

• Прочие достижения и влияние

  • Предсказал возможные последствия ошибки в Pentium FDIV. 
  • Является членом многих профессиональных организаций и был основателем TIQIT Computers. 

• Рекомендации и внешние ссылки

  • Ссылки на проект математической генеалогии, домашнюю страницу факультета Стэнфордского университета и страницу с аннотациями публикаций Пратта.