Город: Санкт-Петербург Казань Язык: Русский English

Лекция 10. Алгоритм Рейнголда. Надежные вычисления
Экспандеры и их применения


Что: Лекция
Когда: Воскресенье, 16 апреля 2017, 15:30–17:00
Где: ПОМИ РАН

Описание

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

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

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

Видео

Приложенные файлы