What: | Lecture |
When: | Thursday, 14 March 2013, 18:30–19:50 |
Where: | ПОМИ РАН |
Лемма Вэлианта-Вазирани. И ее \( \bigoplus \)-версия. Операции с числом выполняющих наборов и следствия из них. \( \bigoplus \)-версия леммы Вэлианта-Вазирани для полиномиальной иерархии.