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

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

What: Lecture
When: Sunday, 22 February 2015, 11:15–12:50
Where: ПОМИ РАН

Description

Маленькие k-независимые множества и их применение для поиска набора, выполняющего 7/8 дизъюнктов. Конструкция 2-независимого множества. Конструкция k-независимого множества. Матричные конструкции 2-независимых множеств.

Video