| Property |
Value |
| dbo:abstract
|
- En teoría de la complejidad computacional, la Conjetura del Juego Único es una conjetura hecha por 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 . 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 ), sino también muy difícil obtener una buena aproximación. 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. Ryan O’Donnell (es)
- En teoría de la complejidad computacional, la Conjetura del Juego Único es una conjetura hecha por 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 . 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 ), sino también muy difícil obtener una buena aproximación. 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. Ryan O’Donnell (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:authorLink
|
- Subhash Khot (es)
- Subhash Khot (es)
|
| prop-es:contribution
|
- On the Unique Games Conjecture (es)
- On the Unique Games Conjecture (es)
|
| prop-es:doi
| |
| prop-es:first
|
- Subhash (es)
- Subhash (es)
|
| prop-es:last
| |
| prop-es:pages
| |
| prop-es:title
|
- Proc. 25th IEEE Conference on Computational Complexity (es)
- Proc. 25th IEEE Conference on Computational Complexity (es)
|
| prop-es:url
| |
| prop-es:year
| |
| dct:subject
| |
| rdfs:comment
|
- En teoría de la complejidad computacional, la Conjetura del Juego Único es una conjetura hecha por 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 . 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 ), sino también muy difícil obtener una buena aproximación. Hay implicaciones importantes para problema de satisfacción de restricciones que surgen en una amplia variedad de disciplinas. (es)
- En teoría de la complejidad computacional, la Conjetura del Juego Único es una conjetura hecha por 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 . 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 ), sino también muy difícil obtener una buena aproximación. Hay implicaciones importantes para problema de satisfacción de restricciones que surgen en una amplia variedad de disciplinas. (es)
|
| rdfs:label
|
- Conjetura del Juego Único (es)
- Conjetura del Juego Único (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
