Вы здесь

Вероятностные методы в вычислениях. Лекция 3

Лекция
Предмет:
Дата записи:
22.02.15
Дата публикации:
30.04.15
Код для блога:

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

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

Страница лекции на сайте Computer Science Center

Другие лекции курса

11