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

Основы коммуникационной сложности
Communication Complexity

What: Lecture
When: Sunday, 07 February 2016, 11:15–12:50
Where: ПОМИ РАН

Description

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

Video