Reply to post: Re: As for that time...

Robot solves Rubik's Cubes in 637 milliseconds

DavCrav Silver badge

Re: As for that time...

"Has anyone learned if finding the optimal solution to any Rubik's cube is considered a P or NP problem?"

I'm going to take a wild stab in dark and say you don't know what P or NP is. Because if you did you would know that solving any specific problem is very much in P. In fact in C: constant time algorithm.

POST COMMENT House rules

Not a member of The Register? Create a new account here.

  • Enter your comment

  • Add an icon

Anonymous cowards cannot choose their icon

Biting the hand that feeds IT © 1998–2019