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

Лекция 10. Алгоритм Рейнголда. Надежные вычисления
Expanders and Their Applications

What: Lecture
When: Sunday, 16 April 2017, 15:30–17:00
Where: ПОМИ РАН

Description

Алгоритм Рейнголда: решение здачи USTCON на логарифмической памяти.

Построение надёжных булевых схем из ненадёжных функциональных элементов.

[К лекции прилагается описание двух алгебраических конструкций спектральных экспандеров]

Video

Attached files