Skip to main content
Theoretical Computer Science

Return to Answer

replaced http://cstheory.stackexchange.com/ with https://cstheory.stackexchange.com/
Source Link
Community Bot
Community Bot
  • 1

Question: Is optimally solving the n×n×n Rubik's Cube NP-hard?Is optimally solving the n×n×n Rubik's Cube NP-hard?

Cited in: Algorithms for Solving Rubik's Cubes. Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow. arXiv:1106.5736v1

(Also pointed out in the question's answer by @Andy Drucker.)

Question: Is optimally solving the n×n×n Rubik's Cube NP-hard?

Cited in: Algorithms for Solving Rubik's Cubes. Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow. arXiv:1106.5736v1

(Also pointed out in the question's answer by @Andy Drucker.)

Question: Is optimally solving the n×n×n Rubik's Cube NP-hard?

Cited in: Algorithms for Solving Rubik's Cubes. Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow. arXiv:1106.5736v1

(Also pointed out in the question's answer by @Andy Drucker.)

Source Link
Lev Reyzin Mod
Lev Reyzin Mod
  • 12k
  • 17
  • 18

Question: Is optimally solving the n×n×n Rubik's Cube NP-hard?

Cited in: Algorithms for Solving Rubik's Cubes. Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow. arXiv:1106.5736v1

(Also pointed out in the question's answer by @Andy Drucker.)