PhiloComp.net

Talks on Alan Turing

Part 1 – The Turing Machine (1936)

This is a talk prepared for the UNIQ Summer School in July 2020, lasting 16½ minutes. It explains the background to Turing's monumental 1936 paper "On Computable Numbers, with an Application to the Entscheidungsproblem", and illustrates a Turing Machine in action. It then goes on to demonstrate the unsolvability of the Halting Problem – the most famous unsolvable problem brought to light by Turing's paper.

For a handout containing the slides for this talk (and also the subsequent Part 2), click on one of the following links:

If you want to read more deeply about Alan Turing's work and its philosophical significance, see Peter Millican, "The Philosophical Significance of the Turing Machine and the Turing Test", published in Barry Cooper and Jan van Leeuwen's magnificent 2013 collection, Alan Turing: His Work and Impact. For more on the development and interpretation of Alan Turing's ideas, see Peter Millican, "Alan Turing on Human-Like Intelligence", published in Stephen Muggleton and Nick Chater's 2021 collection, Human-Like Machine Intelligence

Part 2 – The Turing Test (1950) and Weizenbaum's ELIZA (1966)

This is a talk prepared for the UNIQ Summer School in July 2020, lasting just over 35 minutes. It introduces the Turing Test presented in the famous 1950 paper "Computing Machinery and Intelligence", and briefly discusses its strengths and weaknesses. Here the main focus is on a serious problem brought to light in 1966 by the first "chatbot", Joseph Weizenbaum's program ELIZA. Some of the talk is devoted to showing in some detail how ELIZA works, by taking advantage of its implementation within the Elizabeth system. The talk thus also provides an informal introduction to the sorts of chatbot processing that Elizabeth supports.