City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Маленькие k-независимые множества
Probabilistic methods in computations

What: Lecture
When: Sunday, 26 February 2012, 15:35–17:10
Where: ПОМИ РАН

Description

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

Video