God's number known after 30 years!

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • Brian Ellis
    Super MURCer
    • Sep 1999
    • 9623

    #1

    God's number known after 30 years!

    A 30-year quest to find the fewest number of moves needed to solve any configuration of a Rubik's Cube may have ended.


    One wonders how much public money was spent on this!
    Brian (the devil incarnate)
  • Dr Mordrid
    Moderator
    • Apr 2001
    • 26592

    #2
    Math research sometimes takes mysterious forms and this is one. I'm sure the techniques they developed will come in handy in some other forms of data analysis, just as Game Theory has.
    Dr. Mordrid
    ----------------------------
    An elephant is a mouse built to government specifications.

    I carry a gun because I can't throw a rock 1,250 fps

    Comment

    • Brian Ellis
      Super MURCer
      • Sep 1999
      • 9623

      #3
      Not so sure, in this case, as the proof was empirical, not by pure maths.

      Anyway, God could count only up to 7!
      Brian (the devil incarnate)

      Comment

      • Marshmallowman
        Super MURCer
        • Sep 1999
        • 3416

        #4
        More of an exercise in computer science, but still numerical analysis is huge chunk of research math now

        Comment

        • VJ
          Moderator
          • Mar 2001
          • 9733

          #5
          I read somewhere that google donated the computer time... so the public money spent may not have been so much. Besides, even if the proof was empirical, they first optimized the problem to a minimum number of empirical steps, generated distributed code, ... I'm sure it will have benefits we don't immediately notice...

          Just a shame it is 20 and not... 42.
          pixar
          Dream as if you'll live forever. Live as if you'll die tomorrow. (James Dean)

          Comment

          • Brian Ellis
            Super MURCer
            • Sep 1999
            • 9623

            #6
            Originally posted by VJ View Post
            I read somewhere that google donated the computer time... so the public money spent may not have been so much.
            But this State Uni prof had been working on the problem for 30 years. Even if he averaged only 5 mins/day, that totals ~500 hours (200 days/y). That's a lot of money if you count all the infrastructure of the faculty.
            Brian (the devil incarnate)

            Comment

            Working...