Tim Reynolds
Premium Member
\( \Theta(n^2/\log n) \) (for an n x n x n Rubik's Cube)
http://arxiv.org/abs/1106.5736
Haven't read the paper yet, probably will tonight.
THIS IS AN ASYMPTOTIC BOUND, NOT AN EXACT NUMBER. DON'T JUST PLUG IN n=3 AND EXPECT TO GET 20.
http://arxiv.org/abs/1106.5736
Haven't read the paper yet, probably will tonight.
THIS IS AN ASYMPTOTIC BOUND, NOT AN EXACT NUMBER. DON'T JUST PLUG IN n=3 AND EXPECT TO GET 20.
Last edited: