A Turing machine is a model of a machine which can mimic any other (known as a universal machine). What we call "computable" is whatever a Turing machine can write down. This video is about how it was conceived and why it works using physical explaination. This is part of my Computer Science series (https://www.youtube.com/watch?v=fjMU-km-Cso)
323 Comments