tgoop.com/extended_surreality/273
Last Update:
Немножко хардкорной науки: вчера вручили очередную премию Тьюринга («Нобелевскую премию» в области вычислительной техники, учрежденную ACM)
В свое время премию получили Марвин Минский, Джон МакКарти, Тим Бернерс-Ли, Ян Лекун (совместно с Бенжио и Хинтоном, разумеется) и многие другие известные исследователи.
В этом году ее вручили Ави Вигдерзону из Института перспективных исследований Принстона «за основополагающий вклад в теорию вычислений, включая изменение нашего понимания роли случайности в вычислениях».
Как и с Нобелевкой, я честно каждый раз пытаюсь разобраться, в чем именно открытие/вклад (это, конечно, стало проще делать со всевозможными SciSummary или ChatPDF, но мозги все равно кипят).
Если коротко: еще в 1980е Вигдерсон и его коллеги обнаружили, что, добавляя случайность в некоторые алгоритмы, можно упростить и ускорить их решение.
(эти результаты, в том числе, способствовали лучшему пониманию знаменитой «проблемы перебора», над которой уже долгое время бьются не только математики, но и философы).
Также одна из наиболее цитируемых работ Вигдерзона и его коллег посвящена доказательствам с нулевым разглашением: в ней подробно описываются способы проверки информации без раскрытия самой информации (фундаментальная вещь для криптографии и блокчейна).
Вигдерзон в 2021 году также получил премию Абеля (это одна из крутейших премий по математике) - тоже отчасти за шаг, сделанный в сторону решения «проблемы перебора» (суть вклада ученого хорошо изложена тут).
Кстати, в марте этого года Абелевскую премию тоже вручили за открытия в области теории вероятностей и случайных процессов.
Совпадение? (или просто в воздухе запахло квантовыми компьютерами?)
#technologies
#science
BY EXTENDED (SUR)REALITY
Share with your friend now:
tgoop.com/extended_surreality/273