EXTENDED (SUR)REALITY

Немножко хардкорной науки: вчера вручили очередную премию Тьюринга («Нобелевскую премию» в области вычислительной техники, учрежденную ACM)

В свое время премию получили Марвин Минский, Джон МакКарти, Тим Бернерс-Ли, Ян Лекун (совместно с Бенжио и Хинтоном, разумеется) и многие другие известные исследователи.

В этом году ее вручили Ави Вигдерзону из Института перспективных исследований Принстона «за основополагающий вклад в теорию вычислений, включая изменение нашего понимания роли случайности в вычислениях».

Как и с Нобелевкой, я честно каждый раз пытаюсь разобраться, в чем именно открытие/вклад (это, конечно, стало проще делать со всевозможными SciSummary или ChatPDF, но мозги все равно кипят).

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

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

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

Кстати, в марте этого года Абелевскую премию тоже вручили за открытия в области теории вероятностей и случайных процессов.
Совпадение? (или просто в воздухе запахло квантовыми компьютерами?)

#technologies
#science

www.tgoop.com/extended_surreality/273

1.6K viewsedited  Apr 11, 2024 at 07:21

Немножко хардкорной науки: вчера вручили очередную премию Тьюринга («Нобелевскую премию» в области вычислительной техники, учрежденную ACM)

В свое время премию получили Марвин Минский, Джон МакКарти, Тим Бернерс-Ли, Ян Лекун (совместно с Бенжио и Хинтоном, разумеется) и многие другие известные исследователи.

В этом году ее вручили Ави Вигдерзону из Института перспективных исследований Принстона «за основополагающий вклад в теорию вычислений, включая изменение нашего понимания роли случайности в вычислениях».

Как и с Нобелевкой, я честно каждый раз пытаюсь разобраться, в чем именно открытие/вклад (это, конечно, стало проще делать со всевозможными SciSummary или ChatPDF, но мозги все равно кипят).

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

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

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

Кстати, в марте этого года Абелевскую премию тоже вручили за открытия в области теории вероятностей и случайных процессов.
Совпадение? (или просто в воздухе запахло квантовыми компьютерами?)

#technologies
#science

BY EXTENDED (SUR)REALITY