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


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

Описание

Основы коммуникационной сложности. Сложностные классы в коммуникационной сложности: \(P,NP,co-NP,RP,ZPP\).

Видео