Slashdot Mirror

← Back to Stories (view on slashdot.org)

Paterson's Worms Solved by Number-Crunching

Posted by michael on from the get-a-bigger-hammer dept.

An anonymous reader writes "Thirty years ago, Martin Gardner described Paterson's Worms to the world. Just recently, Benjamin Chaffin, one of the designers of the Pentium 4 chip, managed to trace a couple trillion steps of the 'unsolved' worms, and has pretty much solved all but two of them."

1 of 173 comments (clear)

  1. John Conway by laing · · Score: 0, Redundant

    who's name is also mentioned in the article, may be the same John Conway who invented "life". Life is very similar to "worms" but is actually much simpler. It's available on just about every version of X windows as a screensaver.