click here for the plus home page
© 1997-2009, 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.
Do you know what's good for you?
icon

Understand the maths behind health and medicine

Careers with maths
icon

Gavin Harper is a mathematician working right at the heart of genetics

A favourite from the archive...
Subscribe to our RSS feed:
AddThis Feed Button subscribe to our RSS feed
 
March 2010
Tags

Turing Machine

Feature icon

Clearly the modern electronic computer couldn't have been built before electronics existed, but it's not clear why computers powered by steam or clockwork weren't invented earlier. Tom Körner speculates on the historical reasons why computers were invented when they were.

Tags: Babbage's Engines : algorithm : mechanical calculator : analogue computer : Turing Machine


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


Feature icon

Alan Turing is the father of computer science and contributed significantly to the WW2 effort, but his life came to a tragic end. Stefan Kopieczek explores his story.

Tags: cryptography : computer science : Turing Machine : Turing test : artificial intelligence : Enigma : Bletchley Park : halting problem


Feature icon

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

Tags: computer science : Turing Machine : theoretical computing


Feature icon

Star-crossed lovers

Tags: mathematics in films : Turing Machine : Turing test : artificial intelligence