Город: Язык: Русский English
Что: Лекция
Когда: Среда, 03 декабря 2014, 18:30–20:00
Где: ПОМИ РАН

Описание

Попарно-независимые хеш-функции. Лемма Вэлианта-Вазирани. Вычисления с ограничениями и по времени, и по памяти. Нижняя оценка для SAT.