Max Home IndustryАльфред Ахо и Джеффри Уллман стали лауреатами премии ACM A.M. 2020 года. Премия Тьюринга. Эта ежегодная награда, которая считается Нобелевской премией в области вычислительной техники, стоит 1 миллион долларов и отмечает значительный фундаментальный вклад в вычислительную технику.
Учреждена в 1966 году. Награда была названа в честь Алана М. Тьюринга и является самой престижной из наград ACM (Association for Computing Machinery).
Цитата в отношении Альфреда Вайно Ахо и Джеффри Дэвида Уллмана гласит:
Для фундаментальных алгоритмов и теории, лежащих в основе реализации языка программирования, и для синтеза этих и других результатов в их очень влиятельных книгах, которые образовали поколения компьютерных ученых.
В настоящее время Ахо является почетным профессором компьютерных наук Лоуренса Гассмана в Колумбийском университете, а Ульман — почетным профессором компьютерных наук Стэнфордского университета У. Ашермана в Стэнфордском университете.
Комментируя награду, президент ACM Габриэле Коцис заявил:
«Практика компьютерного программирования и разработка все более совершенных программных систем лежат в основе почти всех технологических преобразований, которые мы пережили в обществе за последние пять десятилетий.
Несмотря на то, что бесчисленные исследователи и практики внесли свой вклад в эти технологии, работы Ахо и Ульмана оказали особое влияние. Они помогли нам понять теоретические основы алгоритмов и наметить курс для исследований и практики в области разработки компиляторов и языков программирования. Ахо и Ульман были идейными лидерами с начала 1970-х годов, и их работа направляла поколения программистов и исследователей до сегодняшнего дня ».
Ахо и Ульман встретились в очереди на регистрацию в первый день обучения в аспирантуре Принстонского университета в 1963 году. Получив степени доктора философии, они оба присоединились к Bell Labs, где они работали вместе с 1967 по 1969 год, и их первые достижения включали эффективное развитие. алгоритмы анализа и перевода языков программирования.
В 1969 году Ульман перешел в академическую среду, в конечном итоге присоединившись к преподавательскому составу Стэнфордского университета, в то время как Ахо оставался в Bell Labs в течение 30 лет, прежде чем присоединиться к факультету Колумбийского университета. Однако они продолжали сотрудничать и стали соавторами книг и статей и представили новые методы для алгоритмов, языков программирования, компиляторов и программных систем.
Их первая основополагающая работа, написанная в соавторстве с Джоном Хопкрафтом, была «Дизайн и анализ компьютерных алгоритмов» (1974). Считается классикой в этой области и более десяти лет была одной из самых цитируемых книг по исследованиям в области компьютерных наук и стала стандартным учебником для курсов по алгоритмам во всем мире, когда информатика еще только развивалась. Помимо описания алгоритмов, пионеров которых они создали, в этой книге представлена машина с произвольным доступом (RAM) в качестве базовой модели для анализа временной и пространственной сложности компьютерных алгоритмов с использованием рекуррентных соотношений. Модель RAM и общие методы разработки алгоритмов, представленные в этой книге, теперь составляют неотъемлемую часть стандартной учебной программы по информатике.
Еще более известны «Принципы проектирования компиляторов» (1977) и их последователи, известные как «Книга дракона» из-за дизайна обложки. Как исчерпывающая книга по технологии компиляторов, в ней излагаются этапы перевода языка программирования высокого уровня в машинный код, модульности всего предприятия по созданию компилятора и включаются алгоритмические вклады, внесенные авторами в эффективные методы лексического анализа, методы синтаксического анализа и т. Д. и генерация кода. Книга также содержит весь код для создания компилятора. Оригинал иногда называют «книгой зеленого дракона», чтобы отличить его от преемницы 1988 года, в соавторстве с Ravi Sethi Compilers: Principles, Techniques and Tools, также известной как «книга красного дракона». Его второе исправленное и обновленное издание было опубликовано в 2006 году, добавлен четвертый автор, Моника С. Лам, и дракон стал пурпурным; следовательно, она стала «Книгой пурпурного дракона». Несмотря на отсутствие драконьей обложки, издание этой книги 2013 года все еще актуально.
Премия Тьюринга финансируется Google, и Джефф Дин, старший научный сотрудник Google и старший вице-президент Google AI, отметил:
«Ахо и Уллман разработали фундаментальные идеи об алгоритмах, формальных языках, компиляторах и базах данных, которые сыграли важную роль в развитии современного программирования и программного обеспечения. Они также показали, как эти различные дисциплины тесно взаимосвязаны. Ахо и Уллман представили ключевые технические концепции, в том числе особые алгоритмы, которые имели большое значение. Что касается образования в области информатики, их учебники стали золотым стандартом для обучения студентов, исследователей и практиков ».