Turing machines explained visually

Channel:
Canada Art of the Problem
Subscribers:
173,000
Published on ● Video Link: https://www.youtube.com/watch?v=-ZS_zFg4w5k


Duration: 8:46
199,059 views
4,475

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&list=PLbg3ZX2pWlgI_ej6ZhGd45-cPoWLZD9pT)



Other Videos By Art of the Problem


2019-05-17Introduction to AI & Deep Learning
2019-04-15TEASER: Episode 5 (Artificial Intelligence/Deep Learning)
2018-12-18Funcionamiento de Bitcoin: Confianza mecánica
2018-12-12The Beauty of Lempel-Ziv Compression
2018-11-20Hamming & low density parity check codes
2018-05-28How Bitcoin works & why it has value
2018-05-23The Trust Machine: Teaser
2017-10-23How space-time codes work (5G networks)
2017-10-10How internet communication works: Network Coding
2017-10-05What is complexity theory? (P vs. NP explained visually)
2017-05-17Turing machines explained visually
2016-11-02What is a computer? (the history covering Leibniz, Babbage & Lovelace)
2016-08-28What is Logic?
2016-05-19What is an Algorithm?
2016-04-04What is Computer Science? | The Turing test
2016-01-19The Origin and History of Computer Science?
2015-10-04Episode 3 Teaser
2014-04-15Information Theory part 15: The search for Extraterrestrial Intelligence
2014-01-08Information Theory part 14: Error correction codes (Hamming coding)
2014-01-05Information Theory part 13: Data Compression via Huffman Coding
2013-11-27Claude Shannon's Information Entropy | Information Theory Part 12


Tags:
turing machine
universal machine
computer science
art of the problem
computers
how turing machines work
alan turing
computable
hilbert turing machine explained
turing machine powerpoint
turing machine palindrome
universal machine workouts
universal beat machine
universal bending machine computer science engineering
computer science and engineering
computer science algorithms
computer science and technology