Turing Machines

Cognitive science views the activity of the mind in terms of algorithms and computations, but how can we quantify and express what those computations are? Enter Alan Turing - the father of computer science - who gave us a way to conceptualize computation, which has profound impacts on the study of the human mind!


0:00 - Intro
1:29 - Alan Turing
2:57 - The Turing machine
8:18 - Example: 3+2
14:58 - How to build a Turing machine
16:26 - The Church-Turing thesis
20:10 - Key concepts

Sources:
De Mol (2021). Turing machines. The Stanford Encyclopedia of Philosophy. https://plato.stanford.edu/archives/w...
Copeland (2020). The Church-Turing thesis. The Stanford Encyclopedia of Philosophy. https://plato.stanford.edu/archives/s...
Andre Theelen. LEGO Turing Machine.    • LEGO Turing Machine  

Check out Computerphile (   / computerphile  ) - they have a ton of awesome videos on computer science, including several great videos about Alan Turing, the Turing machine, and the halting problem!