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."