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.
Seven things everyone wants to know about the universe
icon

What would you like to know about your universe?

Careers with maths
icon

Andy Green is gearing up to break the land speed record in his rocket powered car Bloodhound SSC

A favourite from the archive...
Subscribe to our RSS feed:
AddThis Feed Button subscribe to our RSS feed
 
September 2009
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