Asia/Jerusalem 27 декабря 2021 г. 16:00
Абелевская премия по математике: Лауреаты: Ласло Ловас (Венгрия), Ави Вигдерсон(Израиль-США)

Премии присуждены "за фундаментальный вклад в теоретическую информатику и дискретную математику и за ведущую роль в их становлении, как центральных направлений современной математики".

Ласло Ловас "Совершенно неожиданные связи бывают в математике, и именно в том величие Ловаса, что он нашёл множество таких связей для комбинаторики, сделав в итоге комбинаторику самостоятельной мощной наукой"

проф Райгородский.

Ави Вигдерсон   ввёл концепцию доказательства с нулевым разглашением (совместно с Сильвио Микали и Одедом Гольдрайхом).Развивал теорию вероятностных вычислений: разработал несколько способов построения экстракторов, в том числе используя зигзаг-произведение (с Салилом Вадханом и Омером Рейнгольдом), исследовал условия возможности дерандомизации вероятностных алгоритмов (с Расселлом Импальяццо). Показал (со Скоттом Ааронсоном), что равенство классов P и NP не может быть опровергнуто с помощью «алгебраизации» — рассуждений, основанных на оракулах определённого типа.

Cм. видеоархив Дом Ученых Хайфы https://www.zoomworld.info/ru/history