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

Конструктивное доказательство локальной леммы Ловаса
Вероятностные методы в вычислениях


Что: Лекция
Когда: Воскресенье, 13 мая 2012, 13:00–14:35
Где: ПОМИ РАН

Описание

Конструктивный вариант локальной леммы Ловаса, журнал алгоритма, правильные деревья. Процесс Гэлтона-Вэтсона.

Видео