Which video games are known to be NP-complete? (Q114): Difference between revisions

Latest revision as of 23:28, 12 March 2026

No description defined

Which video games were proven to be NP-complete?
What video games are NP-complete?

Language	Label	Description	Also known as
English	Which video games are known to be NP-complete?	No description defined	Which video games were proven to be NP-complete? What video games are NP-complete?

Statements

instance of

question

0 references

query

SELECT DISTINCT ?sbj { ?sbj wdt:P31/wdt:P279* wd:Q7889 . ?sbj wdt:P31?/wdt:P10374 wd:Q215206 . }

0 references

video games (English)

Wikidata item ID

Q7889

0 references

NP-complete (English)

Wikidata item ID

Q215206

0 references

videojuegos (Spanish)

Wikidata item ID

Q7889

0 references

juegos de video (Spanish)

Wikidata item ID

Q7889

0 references

NP-completo (Spanish)

Wikidata item ID

Q215206

0 references

@@ label / es / label / es @@
-¿Cuáles videojuegos son NP-completos?
+¿Qué videojuegos son NP-completos?
@@ aliases / es / 0 / aliases / es / 0 @@
+¿Qué juegos de videos han sido demostrados como NP-completos?
@@ aliases / es / 1 / aliases / es / 1 @@
+¿Qué  juegos de videos son NP-completos?
@@ aliases / es / 2 / aliases / es / 2 @@
-¿Cuáles juegos de videos han sido demostrados como NP-completos?
@@ aliases / es / 3 / aliases / es / 3 @@
-¿Cuáles juegos de videos son NP-completos?
@@ Property / query / Property / query @@
-SELECT ?sbj { ?sbj wdt:P31/wdt:P279* wd:Q7889 . ?sbj wdt:P31/wdt:P279* wd:Q215206 . }
+SELECT DISTINCT ?sbj { ?sbj wdt:P31/wdt:P279* wd:Q7889 . ?sbj wdt:P31?/wdt:P10374 wd:Q215206 . }
@@ Property / P25 @@
-video games
@@ Property / P25: video games / rank @@
-Normal rank
@@ Property / P25: video games / qualifier @@
-Wikidata item ID: Q7889
@@ Property / P25: video games / qualifier @@
-language tag: en
@@ Property / P25 @@
-NP-complete
@@ Property / P25: NP-complete / rank @@
-Normal rank
@@ Property / P25: NP-complete / qualifier @@
-Wikidata item ID: Q215206
@@ Property / P25: NP-complete / qualifier @@
-language tag: en
@@ Property / mention @@
+video games (English)
@@ Property / mention: video games (English) / rank @@
+Normal rank
@@ Property / mention: video games (English) / qualifier @@
+Wikidata item ID: Q7889
@@ Property / mention @@
+NP-complete (English)
@@ Property / mention: NP-complete (English) / rank @@
+Normal rank
@@ Property / mention: NP-complete (English) / qualifier @@
+Wikidata item ID: Q215206
@@ Property / mention @@
+videojuegos (Spanish)
@@ Property / mention: videojuegos (Spanish) / rank @@
+Normal rank
@@ Property / mention: videojuegos (Spanish) / qualifier @@
+Wikidata item ID: Q7889
@@ Property / mention @@
+juegos de video (Spanish)
@@ Property / mention: juegos de video (Spanish) / rank @@
+Normal rank
@@ Property / mention: juegos de video (Spanish) / qualifier @@
+Wikidata item ID: Q7889
@@ Property / mention @@
+NP-completo (Spanish)
@@ Property / mention: NP-completo (Spanish) / rank @@
+Normal rank
@@ Property / mention: NP-completo (Spanish) / qualifier @@
+Wikidata item ID: Q215206