| Что: | Лекция |
| Когда: | Четверг, 21 ноября 2013, 18:30–19:50 |
| Где: | ПОМИ РАН |
Вероятностный коммуникационный протокол для предиката равенства. Маленькие k-независимые множества. Дерандомизация приближенного алгоритма для MAX3SAT. Энтропия и однозначно декодируемые коды.
