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

Theoretical computing

Feature icon

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

Tags: algorithm : Theoretical computing : Turing test : artificial intelligence


Feature icon

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

Tags: computer science : Turing Machine : Theoretical computing


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