Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары


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

Информационная и коммуникационная сложность: общий и приватные источники случайности

Н. К. Верещагин, А. Н. Козачинский

Аннотация: В докладе будет продолжен рассказ, начатый 10 марта: как переделывать протоколы с частными случайными битами в протоколы с общими случайными битами, не сильно увеличивая их информационную сложность.
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025