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!