Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

Подсчет числа подсказок. Лемма Вэлианта-Вазирани
Сложность вычислений и основы криптографии

Что: Лекция
Когда: Четверг, 14 марта 2013, 18:30–19:50
Где: ПОМИ РАН

Описание

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

Видео