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