click here for the plus home page
© 1997-2004, Millennium Mathematics Project, University of Cambridge.
Permission is granted to print and copy this page on paper for non-commercial use. For other uses, including electronic redistribution, please contact us.
Careers with maths
icon

From satellites to the London Olympics, all in one career

A favourite from the archive...
icon

Discover why the number 6174 is so mysterious.

Subscribe to our RSS feed:
AddThis Feed Button subscribe to our RSS feed
 
September 2008
Tags

Cantor's Theorem

Feature icon

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.

Tags: Turing Machine : Theoretical computing : Turing test : artificial intelligence : halting problem : diagonalisation argument : Cantor's Theorem : unsolvability