theoretical computing
Debate surrounds $25000 prize won by undergraduate for solving universal Turing machine problem

A test invented by the mathematician Alan Turing in 1950 is helping to stop spammers.

Mike Yates looks at the life and work of wartime codebreaker Alan Turing. Find out what types of numbers we can't count and why there are limits on what can be achieved with Turing machines.
