|
|
Колмогоровский семинар по сложности вычислений и сложности определений
17 марта 2014 г. 16:45–18:25, г. Москва, Главное здание МГУ, ауд. 16-04
|
 |
|
 |
|
|
|
Информационная и коммуникационная сложность: общий и приватные источники случайности
Н. К. Верещагин, А. Н. Козачинский |
| Количество просмотров: |
| Эта страница: | 216 |
|
Аннотация:
В докладе будет продолжен рассказ, начатый 10 марта: как переделывать протоколы с частными случайными битами в протоколы с общими случайными битами, не сильно увеличивая их информационную сложность.
|
|
Обратная связь: