Wednesday, September 15, 2010
Student snags maths prize
The simple 2,3 Turing Machine (a head with only two states and a tape that can use 3 symbols) is shown to be capable of universal computation. Full article @ Nature News
The state of the head (up or down droplet) and the pattern of colour (orange, yellow and white) in a given row depends upon the row above. A simple start can lead to an incredibly complex picture. (Wolfram Institute)
Labels: computation
