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

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


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

Линейная нижняя оценка вероятностной коммуникационной сложности предиката DISJ

А. Н. Козачинский

Количество просмотров:
Эта страница:175

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