| Что: | Лекция |
| Когда: | Воскресенье, 08 ноября 2009, 17:20–18:50 |
| Где: | ПОМИ РАН |
| Слайды: | mfcs_lecture_081109.pdf |
Математическое ожидание. Линейность и принцип усреднения. Графы с большим количеством гамильтоновых путей. Независимое множество. Лемма о скрещивании. MAX-3–SAT.
