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

Описание

Классы PH и \(\oplus \cdot P\). Операторы \exists,\forall,\oplus, BP. Понятие сведения в коммуникационной сложности. Теорема Тода и ее эффективная версия.

Видео