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

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

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

Описание

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

Видео