8
Премию Тьюринга, нобелевку для информатиков, получил исследователь случайности в вычислениях
Назван лауреат премии имени А. Тьюринга, которую называют Нобелевской премией в области компьютерных наук. Ее получил Ави Вигдерзон из Института перспективных исследований Принстона «за основополагающий вклад в теорию вычислений, включая изменение нашего понимания роли случайности в вычислениях, а также за десятилетия интеллектуального лидерства в теоретической информатике».
Многие практические алгоритмы делают случайный выбор для более эффективного достижения своих целей. В серии новаторских исследований 1990-х годов Вигдерсон и его коллеги показали, что традиционные алгоритмы в принципе могут быть примерно такими же эффективными, как и «рандомизированные». Результаты помогли подтвердить, что случайные алгоритмы могут быть столь же точными, как и обычные детерминированные.
📌 @naukatv_ru