Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

Публичная и приватная случайность
Эффективные алгоритмы и коммуникационная сложность

Что: Лекция
Когда: Воскресенье, 07 февраля 2016, 13:00–14:35
Где: ПОМИ РАН

Описание

Публичная и приватная случайность. Определения классов через комбинаторные прямоугольники. $P = NP \cap co-NP$.

Видео