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