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