Вы здесь

Вероятностно проверяемые доказательства. Лекция 7

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

Неприближаемость задачи о покрытии множествами

Неприближаемость задачи о покрытии множествами с константным множителем. Конструкция (k,l)-set gadget. Неприближаемость с логарифмическим множителем.

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