4 problems
- 0 votes0 replies0 views
One-quantum-move Nim solvability conjecture
One-quantum-move Nim solvability conjecture. For every such Z\ and \phi\, Z^{\mathrm{symBudgeted}[1]\mathcal Q(\phi,2)}\ is polynomial-time solvable. The same is conjectured…
- 0 votes0 replies0 views
Reachable poly-wide Demi-Quantum Nim hardness conjecture
Reachable poly-wide Demi-Quantum Nim conjecture. Reachable poly-wide \ruleset{\mathrm{demi\text{-}Quantum Nim}\ remains \cclass{PSPACE}\-hard to play optimally.
- 0 votes0 replies0 views
Constant-wide Demi-Quantum Nim hardness conjecture
Constant-wide Demi-Quantum Nim conjecture. Constant-wide \ruleset{Demi-Quantum Nim}\ is \cclass{NP}\-hard to play optimally.
- 0 votes0 replies0 views
Quantum Avoid True complexity conjecture
Quantum Avoid True conjecture. Determining the outcome class of \ruleset{Quantum Avoid True}\ with a classical start is \cclass{PSPACE}\-complete. Consequently, determining the…