Вероятностно проверяемые доказательства. Лекция 7
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
18.11.12
Дата публикации:
18.11.12
Код для блога:
Неприближаемость задачи о покрытии множествами
Неприближаемость задачи о покрытии множествами с константным множителем. Конструкция (k,l)-set gadget. Неприближаемость с логарифмическим множителем.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
8