https://discopal.ispras.ru/%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:PCP_%D0%B8_%D0%BD%D0%B5%D0%B0%D0%BF%D0%BF%D1%80%D0%BE%D0%BA%D1%81%D0%B8%D0%BC%D0%B8%D1%80%D1%83%D0%B5%D0%BC%D0%BE%D1%81%D1%82%D1%8C/c000109DISCOPAL - Комментарии — PCP и неаппроксимируемость [ru]Читать последние комментарии на этом канале.https://discopal.ispras.ru/favicon.ico2017-03-16T09:42:10ZMediaWikihttps://discopal.ispras.ru/%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:PCP_%D0%B8_%D0%BD%D0%B5%D0%B0%D0%BF%D0%BF%D1%80%D0%BE%D0%BA%D1%81%D0%B8%D0%BC%D0%B8%D1%80%D1%83%D0%B5%D0%BC%D0%BE%D1%81%D1%82%D1%8C/c000110Комментарии от StasFomin (#110)StasFominhttps://discopal.ispras.ru/%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:StasFomin2017-03-16T09:42:10Z2017-03-16T09:42:10Z<p>Нет определения класса APX
</p>
https://discopal.ispras.ru/%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:PCP_%D0%B8_%D0%BD%D0%B5%D0%B0%D0%BF%D0%BF%D1%80%D0%BE%D0%BA%D1%81%D0%B8%D0%BC%D0%B8%D1%80%D1%83%D0%B5%D0%BC%D0%BE%D1%81%D1%82%D1%8C/c000109Комментарии от Темирлан (#109)Темирланhttps://discopal.ispras.ru/Permission_denied2017-03-15T17:29:51Z2017-03-15T17:29:51Z<p>13 слайд, опечатка: должно быть имеет долю невыполненных дизъюнктов >= \epsilon
</p>