2
Welche Beweise haben wir für (und gegen) Unique Games Conjecture?
Die Unique Games Conjecture von Subhash Khot ist eines der aktiven Forschungsgebiete in der Komplexitätstheorie. Welche Beweise haben wir dafür? Welche Beweise haben wir dagegen?