Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 08 марта 2009, 12:25–13:55
Где: ПОМИ РАН

Описание

Нижняя оценка на глубину дерева разрешения с линейными проверками, вычисляющего булеву данную функцию \( f \) в терминах коммуникационной сложности \( f \). Нижняя оценка количества элементов в схеме с пороговыми элементами ограниченного веса в терминах коммуникационной сложности. Экспоненциальная нижняя оценка весов пороговых элементов в схемах глубины \( 2 \), вычисляющих предикат \( IP \).

Видео