И в этом году премия Тьюринга достается...

Поддержите нас на Patreon:   / polylog   Мы объясняем, почему Ави Вигдерсон получил премию Тьюринга в этом году: мы показываем, как можно сделать любой рандомизированный алгоритм детерминированным. 0:00 Введение 2:41 P = BPP 5:38 Статистические тесты 7:52 Число Пи как ГПСЧ 9:44 ГПСЧ Нисана–Вигдерсона 13:47 Завершение доказательства 14:45 Доказательства с нулевым разглашением Публикация в блоге: скоро Код для анимаций:
Рихард Хладик: Редактор сценария, аниматор Вацлав Рожонь: Писатель, аниматор Вацлав Волхейн: Рассказчик, аниматор, редактор сценария Спасибо нашим бета-тестерам: Матей, Хонза, Филипп Анимация: manim, библиотека Python
Цветовая палитра: Solarized
Музыка: Thannoid от Blue Dot Sessions Фотографии: Википедия, Интернет Использованные видеоклипы: Ави Вигдерсон:    • Interview with Avi Wigderson, 2021 Abel Pr...   и    • Professor Avi Wigderson on a computational...   Сейсмограф:    • Tremors (2/10) Movie CLIP - Old Fred's Flo...