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

Latest revision as of 01:42, 20 July 2025

No description defined

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?

0 references

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

0 references

video games (English)

0 references

NP-complete (English)

0 references

videojuegos (Spanish)

0 references

juegos de video (Spanish)

0 references

NP-completo (Spanish)

0 references

@@ 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 / P25 @@
-videojuegos
@@ Property / P25: videojuegos / rank @@
-Normal rank
@@ Property / P25: videojuegos / qualifier @@
-Wikidata item ID: Q7889
@@ Property / P25: videojuegos / qualifier @@
-language tag: es