Pages that link to "Item:Q6487567"
From MaRDI portal
The following pages link to Walking through doors is hard, even without staircases: proving PSPACE-hardness via planar assemblies of door gadgets (Q6487567):
Displaying 6 items.
- Assembling molecules in ATOMIX is hard (Q1885003) (← links)
- Computational complexity of motion planning of a robot through simple gadgets (Q3305736) (← links)
- Traversability, reconfiguration, and reachability in the gadget framework (Q6090541) (← links)
- Trains, games, and complexity: 0/1/2-player motion planning through input/output gadgets (Q6165551) (← links)
- Defying gravity and gadget numerosity: the complexity of the Hanano puzzle (Q6175086) (← links)
- Defying gravity and gadget numerosity: the complexity of the Hanano puzzle and beyond (Q6602331) (← links)