The following pages link to Reachability Switching Games (Q5002810):
Displaying 4 items.
- Did the train reach its destination: the complexity of finding a witness (Q509884) (← links)
- Trains, games, and complexity: 0/1/2-player motion planning through input/output gadgets (Q2154096) (← links)
- (Q4989405) (← links)
- Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds (Q5138782) (← links)