PSPACE-complete

URI: https://gptkb.org/prop/PSPACE-complete
27 triples
GPTKB property
Random triples
Subject Object
gptkb:PSPACE gptkb:Generalized_Gomoku
gptkb:PSPACE gptkb:Generalized_Satisfiability_with_Quantifiers
gptkb:PSPACE gptkb:Generalized_QBF
gptkb:PSPACE gptkb:Generalized_Geography
gptkb:PSPACE gptkb:Generalized_Lemmings
gptkb:PSPACE gptkb:Generalized_Nondeterministic_Constraint_Logic
gptkb:PSPACE gptkb:Generalized_Hex
gptkb:PSPACE gptkb:Generalized_Tetris
gptkb:PSPACE gptkb:Generalized_Circuit_Value_Problem
gptkb:PSPACE gptkb:Generalized_Reversi
gptkb:PSPACE gptkb:Generalized_Formula_Game
gptkb:PSPACE gptkb:QBF
gptkb:PSPACE gptkb:Generalized_Kayles
gptkb:PSPACE gptkb:Quantified_Constraint_Satisfaction_Problem
gptkb:PSPACE gptkb:Generalized_Sliding_Block_Puzzles
gptkb:PSPACE gptkb:TQBF
gptkb:PSPACE gptkb:Generalized_Planning_Problem
gptkb:PSPACE gptkb:Generalized_Rush_Hour
gptkb:PSPACE gptkb:Generalized_Edge_Kayles
gptkb:PSPACE gptkb:Generalized_PushPush