Content about “
theoretical computing

News story

$25000 Controversy

Debate surrounds $25000 prize won by undergraduate for solving universal Turing machine problem
News story

CAPTCHA if they can

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

What computers can't do

Mike Yates looks at the life and work of wartime code-breaker 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.