Семинары
RUS
ENG
ЖУРНАЛЫ
ПЕРСОНАЛИИ
ОРГАНИЗАЦИИ
КОНФЕРЕНЦИИ
СЕМИНАРЫ
ВИДЕОТЕКА
ПАКЕТ AMSBIB
JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website
Календарь
Поиск
Регистрация семинара
RSS
Ближайшие семинары
Колмогоровский семинар по сложности вычислений и сложности определений
9 декабря 2013 г.
16:45–18:25
, г. Москва, Главное здание МГУ, ауд. 16-04
Линейная нижняя оценка вероятностной коммуникационной сложности предиката DISJ
А. Н. Козачинский
Количество просмотров:
Эта страница:
194
Аннотация:
Будет изложено доказательство линейной нижней оценки вероятностной коммуникационной сложности предиката DISJ работе Бравермана.
Обратная связь:
email
Пользовательское соглашение
Регистрация посетителей портала
Логотипы
©
Математический институт им. В. А. Стеклова РАН
, 2024