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

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

@@ 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
@@ Property / P25 @@
-juegos de video
@@ Property / P25: juegos de video / rank @@
-Normal rank
@@ Property / P25: juegos de video / qualifier @@
-Wikidata item ID: Q7889
@@ Property / P25: juegos de video / qualifier @@
-language tag: es
@@ Property / P25 @@
-NP-completo
@@ Property / P25: NP-completo / rank @@
-Normal rank
@@ Property / P25: NP-completo / qualifier @@
-Wikidata item ID: Q215206
@@ Property / P25: NP-completo / qualifier @@
-language tag: es
@@ 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

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

Latest revision as of 01:42, 20 July 2025

Statements

Navigation menu

Search