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

Маленькие k-независимые множества
Вероятностные методы в вычислениях


Что: Лекция
Когда: Воскресенье, 26 февраля 2012, 15:35–17:10
Где: ПОМИ РАН

Описание

Конструкция k-независимого множества. Матричные конструкции 2-независимых множеств. Матрицы Теплица. Семейства попарно независимых хеш-функций.

Видео