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

@@ label / es / label / es @@
+¿Cuáles videojuegos son NP-completos?
@@ aliases / es / 0 / aliases / es / 0 @@
+¿Cuáles juegos de videos han sido demostrados como NP-completos?
@@ aliases / es / 1 / aliases / es / 1 @@
+¿Cuáles juegos de videos son NP-completos?
@@ Property / instance of @@
+question
@@ Property / instance of: question / rank @@
+Normal rank
@@ Property / query @@
+SELECT DISTINCT ?sbj { ?sbj wdt:P31/wdt:P279* wd:Q7889 . ?sbj wdt:P31?/wdt:P10374 wd:Q215206 . }
+Normal rank
+query language: SPARQL
+dataset: Wikidata
@@ 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

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