Conjecture 5.13 (Unique Games Conjecture [1]}) 

For any constant \(\alpha > 0\) , there is \(R = R(\alpha )\)  such that, for a Unique Games instance \(\mathcal {L}\)  with label set \([R]\) , it is NP-hard to distinguish between

Гипотеза 5.13 (Гипотеза об уникальных играх [1]}) 



Для любой постоянной величины \(\alpha > 0\) , существует \(R = R(\alpha )\)  такое, что для экземпляра уникальных игр \(\mathcal {L}\) с набором меток \([R]\) , NP-трудно различить между собой.