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

Лекция 1. Комбинаторные экспандеры: определения и теоремы о существовании
Экспандеры и их применения


Что: Лекция
Когда: Суббота, 08 апреля 2017, 17:20–18:50
Где: ПОМИ РАН

Описание

Комбинаторных определения экспандера (для однородного и для двудольного графов). Вероятностное доказательство существования комбинаторных экспандеров.

Видео

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