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


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

Описание

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

Видео