About: PSPACE-complete problems

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

Property	Value
dbo:wikiPageID	11117835 (xsd:integer)
dbo:wikiPageRevisionID	129213255 (xsd:integer)
rdf:type	skos:Concept
rdfs:label	PSPACE-complete problems (en)
skos:broader	dbc:Computational_problems
skos:prefLabel	PSPACE-complete problems (en)
prov:wasDerivedFrom	wikipedia-en:Category:PSPACE-complete_problems?oldid=129213255&ns=14
owl:sameAs	dbc:PSPACE-complete_problems
is dbo:wikiPageWikiLink of	dbr:Reversi dbr:Intersection_non-emptiness_problem dbr:Rush_Hour_(puzzle) dbr:Generalized_geography dbr:Game_of_the_Amazons dbr:Constraint_logic_problem dbr:Computer_Othello dbr:Emptiness_problem dbr:Formula_game dbr:Gomoku dbr:List_of_PSPACE-complete_problems dbr:Atomix_(video_game) dbr:Hex_(board_game) dbr:Sokoban dbr:Canadian_traveller_problem dbr:NFA_minimization dbr:Nondeterministic_constraint_logic dbr:True_quantified_Boolean_formula
is dcterms:subject of	dbr:Reversi dbr:Intersection_non-emptiness_problem dbr:Rush_Hour_(puzzle) dbr:Generalized_geography dbr:Game_of_the_Amazons dbr:Constraint_logic_problem dbr:Computer_Othello dbr:Emptiness_problem dbr:Formula_game dbr:Gomoku dbr:List_of_PSPACE-complete_problems dbr:Atomix_(video_game) dbr:Hex_(board_game) dbr:Sokoban dbr:Canadian_traveller_problem dbr:NFA_minimization dbr:Nondeterministic_constraint_logic dbr:True_quantified_Boolean_formula

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License