Семинары: Н. К. Верещагин, А. Н. Козачинский, Информационная и коммуникационная сложность: общий и приватные источники случайности

СЕМИНАРЫ


Колмогоровский семинар по сложности вычислений и сложности определений 17 марта 2014 г. 16:45, г. Москва, Главное здание МГУ, ауд. 16-04

Информационная и коммуникационная сложность: общий и приватные источники случайности Н. К. Верещагин, А. Н. Козачинский
Аннотация: В докладе будет продолжен рассказ, начатый 10 марта: как переделывать протоколы с частными случайными битами в протоколы с общими случайными битами, не сильно увеличивая их информационную сложность.