About: Game complexity

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Notion in combinatorial game theory

Property	Value
dbo:description	Komplexität eines Spiels (de) notion in combinatorial game theory (en) مفهومی در نظریه بازی‌های ترکیبی (fa) 组合博弈论概念 (zh)
dbo:wikiPageExternalLink	http://www.ics.uci.edu/~eppstein/cgt/hard.html
dbo:wikiPageWikiLink	dbr:Computer_memory dbr:Bejeweled dbr:Arimaa dbr:Fifty-move_rule dbr:Complexity dbr:Branching_factor dbr:Thurn_and_Taxis_(board_game) dbr:Shannon_number dbr:Pentomino dbr:Stratego dbr:International_draughts dbr:Connect6 dbr:Kalah dbr:Computation_time dbr:Computer_bridge dbr:List_of_NP-complete_problems dbr:Backgammon dbr:Go_(game) dbr:Logarithm dbc:Game_theory dbr:David_Eppstein dbr:Game_of_the_Amazons dbr:PSPACE dbr:TwixT dbr:Fanorona dbr:Ply_(game_theory) dbr:EXPTIME dbr:GIPF_(game) dbr:Big_O_notation dbr:Minimax dbr:Chinese_checkers dbr:DSPACE dbr:Chess dbr:Xiangqi dbr:Nine_men's_morris dbr:Tic-tac-toe dbc:Combinatorial_game_theory dbr:Solved_game dbr:Combinatorial_game_theory dbr:Quoridor dbr:Backward_induction dbr:Depth-first_search dbr:Go_and_mathematics dbr:Oware dbr:M,n,k-game dbr:Abalone_(board_game) dbr:Carcassonne_(board_game) dbr:Connect_Four dbr:Shogi dbr:Contract_bridge dbr:Computational_complexity_theory dbr:Magic:_The_Gathering dbr:Havannah dbr:Sim_(pencil_game) dbr:EXPTIME-complete dbr:Complexity_class dbr:Gomoku dbr:PSPACE-complete dbr:Game_tree dbr:Lines_of_Action dbr:Janggi dbr:Asymptotic_analysis dbr:Reversi dbr:Hex_(board_game) dbr:Domineering dbr:Computational_resource dbr:NP-hardness dbr:List_of_PSPACE-complete_problems dbr:Decision_tree dbr:English_draughts dbr:Solving_chess dbr:Generalized_game dbr:Wordle dbr:Infinite_chess dbr:NP-hard dbr:Upper_bound dbr:Candy_Crush_Saga dbr:Ply_(chess) dbr:PSPACE-hard dbr:P_(complexity_class) dbr:Congkak dbr:Qubic dbr:Minimax_strategy dbr:Tablut
dbp:cs1Dates	ly (en)
dbp:date	May 2023 (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Game_theory dbt:Unknown dbt:Dunno dbt:Use_mdy_dates dbt:Mvar dbt:Refn dbt:Short_description dbt:Sticky_header
dct:subject	dbc:Combinatorial_game_theory
rdfs:label	Game complexity (en) Spiel-Komplexität (de) Complejidad en los juegos (es) 게임 복잡도 (ko) Complexidade de jogos (pt) 游戏复杂度 (zh)
owl:sameAs	freebase:Game complexity wikidata:Game complexity dbpedia-de:Game complexity dbpedia-zh:Game complexity dbpedia-pt:Game complexity dbpedia-es:Game complexity dbpedia-fa:Game complexity dbpedia-ko:Game complexity dbpedia-global:Game complexity
prov:wasDerivedFrom	wikipedia-en:Game_complexity?oldid=1293148023&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Game_complexity
is dbo:wikiPageDisambiguates of	dbr:Complexity_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Number_of_move-sequences dbr:State_space_complexity dbr:Decision_complexity dbr:Game-tree_complexity dbr:Game_tree_complexity dbr:Board_game_complexity dbr:Computational_complexity_of_games
is dbo:wikiPageWikiLink of	dbr:EXPSPACE dbr:Arimaa dbr:P_versus_NP_problem dbr:Complexity dbr:NEXPTIME dbr:Shannon_number dbr:Connect6 dbr:Go_(game) dbr:Rooted_graph dbr:Computer_chess dbr:First-move_advantage_in_chess dbr:Fanorona dbr:Endgame_tablebase dbr:Xiangqi dbr:Board_wargame dbr:Abstract_strategy_game dbr:Solved_game dbr:Combinatorial_game_theory dbr:Glossary_of_game_theory dbr:Go_and_mathematics dbr:Game_theory dbr:Martin_Demaine dbr:Claude_Shannon dbr:Poker_probability dbr:Computational_complexity_theory dbr:Game_tree dbr:Poker_calculator dbr:Renju dbr:Sequential_game dbr:Complexity_(disambiguation) dbr:Computer_shogi dbr:Generalized_game dbr:Nondeterministic_constraint_logic dbr:Games,_Puzzles,_and_Computation dbr:State_space dbr:Parsimonious_reduction dbr:Number_of_move-sequences dbr:State_space_complexity dbr:Decision_complexity dbr:Game-tree_complexity dbr:Game_tree_complexity dbr:Board_game_complexity dbr:Computational_complexity_of_games
is foaf:primaryTopic of	wikipedia-en:Game_complexity