Израильтянин получит премию Тьюринга – аналог «Нобелевки» в области компьютерных наук

detaly.co.il:

Лауреатом престижной награды 2023 года стал Ави Вигдерзон, уроженец Хайфы, выпускник Техниона и профессор в Институте перспективных исследований в Принстоне.

Он единственный человек в мире, удостоившийся и Абелевской премии по математике (за 2021 год), и премии Тьюринга, которую присуждают за достижения в компьютерных науках. И это не случайно, потому что работы ученого стоят на стыке двух этих важных сфер человеческого знания.

«Я занимаюсь математическими основаниями вычисления, — говорит Ави Вигдерзон. — Мы пытаемся объяснить многие вещи, которые делают компьютеры».

Еще в университете Вигдерзон хотел стать математиком, а его родители советовали пойти в компьютерные науки. Так и появилась у него эта необычная специализация, в которой он уже несколько десятилетий остается одним из лучших.

Теоретическая информатика ставит такие вопросы, как «Разрешима ли эта проблема с помощью вычислений?» или «Если эту проблему можно решить с помощью вычислений, сколько времени и других ресурсов потребуется?».

Главный вклад профессора Вигдерзона касается разработки алгоритмов для вычисления процессов, в которые вовлечена случайность — то есть очень многих процессов из области физики, биологии,