City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Публичная и приватная случайность
Communication Complexity

What: Lecture
When: Sunday, 07 February 2016, 13:00–14:35
Where: ПОМИ РАН

Description

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

Video