Что: | Лекция |
Когда: | Воскресенье, 13 мая 2012, 11:15–12:50 |
Где: | ПОМИ РАН |
Представление источника в виде выпуклой комбинации плоских. Построение экстрактора из сэмплера. Локальная лемма Ловаса, ее симметричный вариант, пример о выполнимости формулы в k-КНФ.