← All problems
Unique Games Conjecture
For every , does there exist an alphabet size such that it is NP-hard to distinguish Unique Games instances with optimum at least from those with optimum at most ?
OpenTCSFor every , does there exist an alphabet size such that it is NP-hard to distinguish Unique Games instances with optimum at least from those with optimum at most ?