text: См., в частности, стр. 21 — "Максимальная клика (а потому, максимальное независимое множество и максимальная упаковка множеств) не может быть аппроксимировано с O ( n 1 − ϵ ) {\displaystyle O(n^{1-\epsilon })} разве только NP ⊂ ZPP."