PCP и неаппроксимируемость

Материал из DISCOPAL
Перейти к: навигация, поиск

Слайды «PCP и неаппроксимируемость»

Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf Amplifying-reduction-non-approx.beam.pdf


Видео

[ Иерархический вид ]Комментарии

Нет определения класса APX

— Стас Фомин • 16 марта 2017 в 09:42

13 слайд, опечатка: должно быть имеет долю невыполненных дизъюнктов >= \epsilon

— Сеилов Темирлан Батырбекович • 15 марта 2017 в 17:29

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=PCP_и_неаппроксимируемость&oldid=809»