Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Generalized_game> ?p ?o }
Showing triples 1 to 41 of
41
with 100 triples per page.
- Generalized_game abstract "In computational complexity theory, a generalized game is a game that has been generalized so that it can be played on a board of any size. For example, generalized chess is the game of chess played on an n-by-n board, with 2n pieces on each side.Complexity theory studies the asymptotic difficulty of problems, so generalizations of games are needed, as games on a fixed size of board are finite problems.For many generalized games which last for a number of moves polynomial in the size of the board, the problem of determining if there is a win for the first player in a given position is PSPACE-complete. Generalized hex and reversi are PSPACE-complete.For many generalized games which may last for a number of moves exponential in the size of the board, the problem of determining if there is a win for the first player in a given position is EXPTIME-complete. Generalized chess, go and checkers are EXPTIME-complete.".
- Generalized_game wikiPageExternalLink hard.html.
- Generalized_game wikiPageID "746550".
- Generalized_game wikiPageLength "1402".
- Generalized_game wikiPageOutDegree "17".
- Generalized_game wikiPageRevisionID "466980310".
- Generalized_game wikiPageWikiLink Asymptote.
- Generalized_game wikiPageWikiLink Category:Combinatorial_game_theory.
- Generalized_game wikiPageWikiLink Category:Computational_complexity_theory.
- Generalized_game wikiPageWikiLink Chess.
- Generalized_game wikiPageWikiLink Combinatorial_game_theory.
- Generalized_game wikiPageWikiLink Computational_complexity_theory.
- Generalized_game wikiPageWikiLink Connect6.
- Generalized_game wikiPageWikiLink David_Eppstein.
- Generalized_game wikiPageWikiLink Draughts.
- Generalized_game wikiPageWikiLink EXPTIME.
- Generalized_game wikiPageWikiLink Game_complexity.
- Generalized_game wikiPageWikiLink Go_(game).
- Generalized_game wikiPageWikiLink Hex_(board_game).
- Generalized_game wikiPageWikiLink PSPACE-complete.
- Generalized_game wikiPageWikiLink Reversi.
- Generalized_game wikiPageWikiLinkText "Generalized game".
- Generalized_game wikiPageWikiLinkText "Generalized".
- Generalized_game wikiPageWikiLinkText "generalization".
- Generalized_game wikiPageWikiLinkText "generalized game".
- Generalized_game wikiPageWikiLinkText "generalized".
- Generalized_game wikiPageWikiLinkText "generalizing".
- Generalized_game wikiPageUsesTemplate Template:Comp-sci-theory-stub.
- Generalized_game wikiPageUsesTemplate Template:Numtheory-stub.
- Generalized_game subject Category:Combinatorial_game_theory.
- Generalized_game subject Category:Computational_complexity_theory.
- Generalized_game hypernym Game.
- Generalized_game type VideoGame.
- Generalized_game type Combinatoric.
- Generalized_game comment "In computational complexity theory, a generalized game is a game that has been generalized so that it can be played on a board of any size.".
- Generalized_game label "Generalized game".
- Generalized_game sameAs Q5532477.
- Generalized_game sameAs m.037wjq.
- Generalized_game sameAs Q5532477.
- Generalized_game wasDerivedFrom Generalized_game?oldid=466980310.
- Generalized_game isPrimaryTopicOf Generalized_game.