Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 08 ноября 2009, 17:20–18:50
Где: ПОМИ РАН
Слайды: mfcs_lecture_081109.pdf

Описание

Математическое ожидание. Линейность и принцип усреднения. Графы с большим количеством гамильтоновых путей. Независимое множество. Лемма о скрещивании. MAX-3–SAT.