Friday, October 26, 2007

A New Kind of Science

Author Pays Brainy Undergrad $25,000 for Identifying Simplest Computer: Scientific American: "Wolfram Research, the company founded by A New Kind of Science author Stephen Wolfram, has awarded $25,000 to an undergraduate for proving that a simple model called a 2,3 Turing machine, visualized in action here, can perform any conceivable computation. The machine scans the boxes in each row and applies one of six rules to generate the row underneath."

No comments: