Израильский математик Ави Вигдерсон был удостоен премии Тьюринга 2023 года за выдающийся вклад в науку о компьютерах благодаря своим работам, посвященным изучению того, как случайность может улучшить и формировать компьютерные алгоритмы.
«Комитет [Тьюринга] устроил мне сюрприз, заставив поверить, что мы собрались обсудить сотрудничество», — сказал он. «Когда я включил видеосвязь, передо мной оказался весь комитет, и они сообщили мне новость. Я был взволнован, удивлен и рад». Вигдерсон также получил премию Абеля в 2021 году вместе с Ласло Ловачем за математические разработки в области информатики.
Вигдерсон родился в семье, пережившей Холокост, в израильском городе Хайфа в 1956 году и окончил бакалавриат в Технионе в 1980 году. После этого он поступил в аспирантуру Принстонского университета и в настоящее время занимает должность профессора Герберта Х. Маасса в Школе математики Института передовых исследований. Его исследовательские интересы охватывают теорию сложности, параллельные алгоритмы, теорию графов, криптографию, распределенные вычисления и нейронные сети.
«За четыре десятилетия лидерства в теоретической компьютерной науке Вигдерсон сделал фундаментальный вклад в понимание роли случайности и псевдослучайности в вычислениях», — отмечает ACM, приводя в пример три его работы. «Влияние этих статей выходит далеко за рамки случайности и дерандомизации. Идеи, изложенные в этих работах, нашли применение во многих областях теоретической информатики и способствовали созданию значимых работ ведущих ученых в этой сфере».
Премия размером в 1 миллион долларов вручается ежегодно Ассоциацией вычислительной техники (ACM) с 1966 года при финансовой поддержке Google и названа в честь британского математика Алана М. Тьюринга, положившего основы математики вычислений.
Опубликовано на сайте Calcalistech
Телеграм канал Радио Хамсин >>
