The Fewest Clues Problem
From MaRDI portal
Publication:5282810
DOI10.4230/LIPIcs.FUN.2016.12zbMath1369.68236MaRDI QIDQ5282810
Scott Aaronson, Ariel Schvartzman, Fermi Ma, Erik D. Demaine, Erik Waingarten
Publication date: 17 July 2017
Full work available at URL: https://dblp.uni-trier.de/db/conf/fun/fun2016.html#DemaineMSWA16
68Q25: Analysis of algorithms and problem complexity
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
91A46: Combinatorial games
Related Items
The Fewest Clues Problem of Picross 3D, On the PSPACE-completeness of Peg Duotaire and other Peg-Jumping Games