Conjetura del Juego Único
En teoría de la complejidad computacional, la Conjetura del Juego Único es una conjetura hecha por Subhash Khot en 2002. ] La conjetura postula que el problema de determinar el valor aproximado de un determinado tipo de juego, conocido como un juego único, tiene complejidad algorítmica NP-hard. Tiene amplias aplicaciones en la teoría de la dureza de aproximación. Si esto es cierto, entonces para muchos problemas importantes no es sólo demasiado difícil conseguir una solución exacta (como postula el problema P contra NP), sino también muy duro obtener una buena aproximaciónn. Hay implicaciones importantes para problema de satisfacción de restricciones que surgen en una amplia variedad de disciplinas.La conjetura es inusual y el mundo académico parece acerca uniformemente dividido sobre si es cierto o no.""Algunas declaraciones muy naturales, intrínsecamente interesantes sobre cosas como la votación y espumas sólo salieron al estudiar la CJU.... Incluso si la CJU resulta ser falsa, ha inspirado una gran cantidad de interesantes investigaciones matemáticas.