halting problem

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

Tags: prime number : Goldbach's conjecture : Goldbach calculator : Sieve of Eratosthenes : halting problem

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