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

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


Что: Лекция
Когда: Воскресенье, 22 февраля 2015, 11:15–12:50
Где: ПОМИ РАН

Описание

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

Видео