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

Подсчет числа подсказок. Лемма Вэлианта-Вазирани
The computational complexity and foundations of cryptography

What: Lecture
When: Thursday, 14 March 2013, 18:30–19:50
Where: ПОМИ РАН

Description

Лемма Вэлианта-Вазирани. И ее \( \bigoplus \)-версия. Операции с числом выполняющих наборов и следствия из них. \( \bigoplus \)-версия леммы Вэлианта-Вазирани для полиномиальной иерархии.

Video