Random triples
| Subject | Object |
|---|---|
| gptkb:L_(complexity_class) | undirected s-t connectivity |
| gptkb:PSPACE_(complexity_class) | gptkb:Quantified_Boolean_Formula_(QBF) |
| gptkb:PSPACE | gptkb:Quantified_Boolean_Formula_(QBF) |
| gptkb:EXPTIME | generalized Go |
| gptkb:EXPTIME | gptkb:generalized_chess |
| gptkb:EXPTIME | gptkb:succinct_circuit_value_problem |
| gptkb:EXPTIME | generalized checkers |