С подробностями — New Scientist; Nature News.
Новым лауреатом премии Тьюринга (Turing Award), которую называют Нобелевской премией по информатике, стал лидер в области теории вычислений Ави Вигдерсон (Avi Wigderson) из Института передовых исследований (Institute for Advanced Study) в Принстоне, штат Нью-Джерси. Он известен своими достижениями в нескольких дисциплинах и в 2021 году был удостоен одной из самых высоких математических наград, премии Абеля.
Как объявила 10 апреля в Нью-Йорке Ассоциация вычислительной техники (Association for Computing Machinery), Вигдерсон получает премию Тьюринга «за основополагающий вклад в теорию вычислений, включая изменение нашего понимания роли случайности в вычислениях, а также за десятилетия интеллектуального лидерства в теоретической информатике».
«Я чрезвычайно счастлив и совершенно этого не ожидал», — сказал Ави Вигдерсон в комментарии для Nature. «Я получаю столько любви и признательности от своего сообщества, что мне не нужны премии», — добавил он.
Вигдерсон родился в Хайфе, Израиль, в 1956 году. Там же учился в Технионе, израильском Технологическом институте (Technion, Israel Institute of Technology), а затем в Принстонском университете (Princeton University).
В Институте передовых исследований он работает с 1999 года. Ави Вигдерсон известен своими работами по теории сложности вычислений, которая рассматривает функцию зависимости объема вычислительной работы, выполняемой некоторым алгоритмом, от размера входных данных, а также изучением роли случайности в вычислениях.
В серии новаторских исследований 1990-х годов Вигдерсон с коллегами показали, что традиционные детерминированные алгоритмы в принципе могут быть примерно такими же эффективными, как и «рандомизированные».
«Вигдерсон — выдающаяся интеллектуальная сила в области теоретической информатики», — отмечает в заявлении Ассоциации вычислительной техники ее президент Яннис Иоаннидис (Yannis Ioannidis).
Помимо академических достижений Вигдерсона Ассоциация подчеркивает его «дружелюбие, энтузиазм и щедрость», которые позволили ему стать наставником, а также сотрудничать с сотнями исследователей по всему миру.
Вигдерсон признает, что он является «большим прозелитистом» интеллектуальных удовольствий своей дисциплины, он написал об этом популярную книгу и разместил ее в свободном доступе на своем веб-сайте.
«Я думаю, что эта область обширна, и я рад объяснить это любому», — отметил Вигдерсон. Премия Тьюринга названа в честь знаменитого британского математика и дешифровщика Алана Тьюринга (Alan Turing), заложившего в 1930-х годах концептуальные основы современных вычислений.
Марина АСТВАЦАТУРЯН
Нет комментариев