City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 7. Рекурсивные конструкции спектральных экспандеров
Expanders and Their Applications

What: Lecture
When: Saturday, 15 April 2017, 19:10–20:40
Where: ПОМИ РАН

Description

Алгоритмически эффективные конструкции экспандеров. Случайное блуждание на экспандере и построение генераторов псевдослучайных битов.

Video

Attached files