Turing machines explained visually
Vložit
- čas přidán 16. 05. 2017
- 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 ( • The Origin of Computer... )
STAY TUNED: Next video will be on "History of RL | How AI Learned to Feel"
SUBSCRIBE: www.youtube.com/@ArtOfTheProblem?sub_confirmation=1
WATCH AI series: czcams.com/play/PLbg3ZX2pWlgKV8K6bFJr5dhM7oOClExUJ.html
I always knew Turing was smart but man this video shows me how ahead of his time he was. As a computer science major, I am thoroughly impressed that his paper panned out into modern day computer functions.
i know, i keep going back myself
Turing went on to design and build a computer in which He coded a Baysian Algorithm to decode a German encryption cypher analog machine ( Enigma ) to help win the world war
he conceptualized a theoretical gay computer that can do everything but in practice is non existant
Amazing work as usual! The way Turing was able to breakdown computing into it's most fundamental parts like this is fascinating. It's also mind-blowing how this simply stated framework allows all of the advanced technology we see today...
hey thoughts on how this applies to how we think about attention heads in transformers?
@@IvanNedostal the video i'm working on now is about this higher level of abstration, it seems like LLM's result in a computational model where the word is the first class element, instead of the bit?
@@IvanNedostal whatever your drinking, i want some
Gosh, this takes me back! To the Institute of Cybernetics at Brunel University, 1970-72, where the Research Professor looking after us doctoral students was Gordon Pask (look him up!) A delightful eccentric. And his way of teaching us the Turing Machine was to chalk out a single line of floor-tiles in the lecture theatre- the tape- and ask us to imagine that he was the read-write head. There he was, hopping on one leg (read), other leg (write), asking us to call out the algorithm for 2+2=4 for him to compute. (That had taken us a while to prepare since it was expressed in binary digits). 'hop left-read- hop right- hop right -write' etc etc, with this small (barely 5 foot tall) but immensely distinguished gentleman hopping along merrily. Such fun!
such a cool story thanks for sharing
That video really opened my eyes.. That was the first time I finally understood, at last a little bit, how computers are programmed. Very well explained
awesome :)
You are stunningly good. Thank-you for this series.
turing was years ahead of his time, the world is still playing catchup
1936, as one can read on the first page shown.
Thinking of it is one thing, creating it is a whole different world.
@@Melvin420x12 er, he kind of did. he made the machine that broke the Nazi's Enigma machine encryption. He basically made a machine that did what would have taken humans millions of years. and nobody before him had really designed a machine to do that. he envisioned it, designed it, and made it. and it worked. and computers are all basically based on the same theory, just using circuits instead of rotors to do the work.
Turns out he was right on time
Turing last paper on Biology showed he was onto something even more advance. He was able to compute patterns on animals which would take our modern day best computers thousands of years. A small sample was tested and turing was right.
Just days before his death.
Your channel must be in the top 0.0001% best channels on youTube.
Excellent video...but a suggestion would be to drop the unusual and annoying music.....it's also to loud. But overall, great job ! Thanks for doing this.
I really like your explanation. I like how you explain a "2D book" interpretation of a Turing Machine before you jump into a "1D Tape". I think I finally understand a Turing Machine! Thanks!
woo awesome to hear!
Amazing video, this is surely one of the best channels on CZcams! Can't wait for the next part!
I've been looking all over the internet for a layperson explanation of the functionality of a Turing Machine. This video nails it. Thank you, so very much.
I made this video for people like you, I'm glad it's being found still
This is the best explanation I've yet seen of how the conceptual Turing Machine was originally invented - how did Alan Turing get the idea for the thing and then how did he formulate it.
i know, i'd love to know how he got there...
i was explaining circuits to my kids the other day and almost felt like i was about to get there, when I was thinking about how much work it would be to write up logic gates in various ways and how logic circuits are just "truth tables",...
Brit, thank you again for all your hours (days?) in producing yet another very informative, clear and engaging episode. Your videos do an amazing job of explaining some very complex subjects into ideas that we all can understand. I feel lucky to have stumbled upon your channel, keep up the excellent work.
Thanks for the kind words MrTexMart. I spent many many days on this spread across several months.... it was a slow process so it's nice when people recognize effort - this video in particular I had pondered for over a year before making it.
At last! A series about things i care about (Concepts), presented in a artful and captivating way. Thank you. I found you from looking at the wiki page of James Burke Connections. (my favorite bbc series)
Thanks for the video! this channel deserves more subscribers.
These series keeps me motivated at studies. Thanks a lot!
And miss intro with dice 😊
This is absolutely incredible, thanks!
Amazing. With such a machine we will eventually be able to take pictures of our dinner and put it in some virtual cloud space.
heaven
This is my favorite video of all time. And I'm not exaggerating either. Thank you.
That is what I was looking for, nice and clear explanation!
right? i remember being so lost
Thank you, I've been eagerly waiting for this! Keep it up :)
This is how modern computer work at its basics, they can only do sums, subtraction and compare values nothing more, but do it billions of times per second, making it appear as is doing more than this.
Hey I have a new video out: czcams.com/video/5EcQ1IcEMFQ/video.html would love if you could help me share it
Eagerly waiting for the second part of this video
coming soon
I'm amazed. A well produced original content. So what happens at the basic mechanical level? Is it a bunch of transistors connected in random shapes and sizes?
Wow. The best description of Turing machines I've ever seent! ☺️🎉
The first time I understood whata Turing Machine is! Thank you!
sweet!
Really interesting video. Turing's paper was publishing in 1936, not 1928 but in response to the three questions posed by Hilbert in 1928.
Took 2 years to finish this one, finally live would love your feedback: czcams.com/video/OFS90-FX6pg/video.html
Little correction at 2:35 it is 1936 not 1928
Published in January 1937 but yeah
Watching this in 2023 it feels like the next brink all over again.
Great video. I'll stick to this channel from now on.
Happy to have you, I'm currently working on my next video in the AI series and i keep reflecting on this video due to the parallels
"If we are going to call it a 'computer'..." - yes, let's go with that!
It was so complicated to understand but made simple by this video
I have done a lot of 'basic' type programming for engineering application from punch card on IBM 370 fortran ADA on VAX up to VBA ... and only heard of A.Turing in the recent years on helping crack the enigma machine.... but this short video does explain where all this came from thanks !
awesome glad you found me
Thank you! This was actually very helpful
excellent i'm glad this video is working for people
Wow, so many people have never heard a vibraphone before? I enjoyed the backing track, I think it complemented the visuals quite nicely. Wonderful and informative video, Thank You for all your hard work!!
Excellent video! Can't wait for part two. Subbed.
Here is last part: czcams.com/video/u2DLlNQiPB4/video.html
Great video and great explanation. God bless
I agree with the previous comments. Thank you so much!! May I ask where you found the black and white interviews, specifically the one starting at 7:38? Thank you again.
appreciate it Paul. most historical clips used in my videos are found on internet archive.
very good video I'll always remember this.
This video helped me understand the concept behind my homework assignment for discrete mathematics. Thanks!
Super thanks for sharing, I'm glad this video this being found in search of help and helping...I spent a long time struggling with this when I first was introduced.
what was the homework assignment about?
This video just blew my mind 🤯
it is criminal that this doesn't have at least a million views
I know I worked hard on this, wish the YT algo liked it
creepy ending. is it hinting P vs NP for the next video? :)
Yes sir!
iVideoCommenter Can't wait for part 2!
Yes that's up next - I have a brand new approach/analogy I can't wait to share.
I literally just watched all 6 videos in the past half-hour (thank CZcams for 2x speed!).
I was afraid that since there were only a few videos that the series would be incomplete, but I'm so glad to find out that its still alive and kicking! It's an amazing series. I'm just sad that I have to wait for the P vs NP video now....
666unknowndevil666 afraid the series would be "incomplete"? I see what you did there 😁maybe the channel should tell us which video in the series to watch next, observe the video. and complete a task lol
Very well done documentary
He was a gift to humanity.
And he was killed (indirectly) by the British government because he was gay.
The was really well explained...
That was really good, thanks for this wonderful explanation ❤
glad you found it!!
HOLY SHITEEE! This just blew my mind!! I've always wondered HOW TF we even thought of making something like the Assembly language and this kind of puts all that into perspective. Mad respect to Sir Turing!
stay tuned!!
@@ArtOfTheProblem yaya sure! i am really liking your explanation, keep em coming!✨ have a good day
First, thank you so much, great content. I'm sure a lot of people in "Ohh, i see" state after watching this.
Thrilled to hear this, stay tuned for more
Hey I have a new video out: czcams.com/video/5EcQ1IcEMFQ/video.html
Beautiful video!
This is quality content ❤️.
Dude the music is ruining this. It's way too loud relative to the speech volume.
I see what you mean, but I think it’s alright. The bells get my neurons firing. It sounds better on headphones but it would help if it was a tad quieter.
Turn on subtitles
I LOVE the music. The music makes it x100 better! It makes the knowledge he drops EPIC.
Agree, it's annoying. Just his voice is enough
This was ridiculous.
I turned off the sound completely. Tried to watch it with subtitles only.
The sound actual did hurt inside my ears. With the sound level at 5% I could not hear the narrator anymore but there was still the remnant of this annoying sound that froze my mind. I never ever experienced this before.
Brilliant vid! Thanks!
appreciate the feedback stay tuned for more
Woww... Really wow..
You just ignited my curiosuty.
thrilled to hear it!
This was kinda mind blowing, ngl.
this video is a required seeing for every cs student, very insightful
I struggled in CS with this concept so I'd love it if this was the case
I would have liked to watch this video on Alan Turing's machines but the background high pitched bell sounds were not necessary and extremely distracting from what was being said I had ti switch it off.
Way to leave me hanging at the edge of my seat!
great video
This is a wonderful introduction! Does anyone know the names of the men interviewed at 0:57 and 7:39?
Great explanation! However, as others have commented, maybe removing the extremely irritating (and way too loud) background noises would help future viewers concentrate on what's being said and thereby understand the concept more easily :)
Took 2 years to finish this one, finally live would love your feedback: czcams.com/video/OFS90-FX6pg/video.html
Nice explanation 👍
beautiful video
I'm aware of permanent tinnitis after listening to this video dinging every few seconds.
what a brilliant video, superb
thank you, glad people are still finding this
Fuckin finally. I have watched 3 videos before this and none of them made sense. I now understand it, thank you!
Excellent, this is why I made this video and I'm happy to see it's serving its purpose.
Perfect!!
well done, will show in class
let me know what questions they have
Very nice. I’m almost there.
baby steps
this guy cracked the german enigma code, without it, we would all be speaking german.
Is that a Japanese rebranded Commodore adder machine at 2:02 ?
wait, so the instructions are on the same tape. how does the head "remember" how its instructions are formulated if it at the present instance somewhere else on the tape reading the "input"? and does this not per se lead to many many cases where the turing machine rewrites its own instructions?
good question, there is a marker separating instructions from scratch pad
Thanks. That made sense to me
excellent...stay tuned
yaaaay another vid :D
I got a lot ...thanks
I really wanted to watch this, but the music you chose is so distracting I couldn't get through it. thanks though...
Fine video and great explanations. There's an error around the 2:30 time stamp. The year mentioned there (1928) is wrong; the correct year is 1936.
I'm sorry I did not scan the comments -- this is already known.
its sad how a legend and the man behind every resolution been treated so wrongly and been a victim of suicide
I'm sorry I still don't get it. Can someone explain me? What makes the machine so certain decisions?
I think Alan Turing's theory is very simple. but extraordinary
i agree
where did you get the prime number algorithm as presented as book of states in the video?
I made that up :)
I'm a bit confused about how does the TM know the difference between the instruction part of the tape (algorithm) part of the tape, and the execution part of the tape.
It's a good question. The things is, data and programs are interchangable, and thats a very powerful characteristic of computers. The way the machine differences between them is according to how you program it, for example a universal turing machine is programmed to treat a part of its tape as the program of the simulated machine and other as the tape of the It.
superb!
thanks for the feedback
Amazing video, music was hella creepy tho
Minor correction: Turing's paper was published in 1938, not 1928 as stated in the video: czcams.com/video/-ZS_zFg4w5k/video.html&t=154
1928 is when Hilbert issues his challenges.
And I thought he made that machine to crack enigma...
nice video.
Have you thought about how a Hologram could be used as a Algorithm, or as a type of memory for the algorithm to use?
no but this sounds very interesting...i wonder what others have done already
Interesting
Seriously the dinging sounds make it very difficult to listen to the video!
You guys are underrated
Very informative vidieo
OMG ARE YOU THE GUY WHO MADE THE ENCRYPTION VIDEOS??? Ceaser Cipher, one-time pad, RSA encryption, Alice & Bob (& Eve), etc.
Yes that's me
This video reminded me of Searls 'Chinese Room'
Which book is that, with the instructions in it? Is it really a thing? I would buy it right away.
Yes it’s a thing. That’s what Turing proposed and people used that book when computing using machines based of his theory. I think you can find a pdf of it online but I’m not too sure if you can buy it from a book store
"Touring reminds us that the... algorithm and the rough work could all be done on one piece of paper"
Can someone dive a little deeper into this, please? How could the rough work and algorithm be in the same space? If they are on the same linear tape how could the machine differentiate the two?
First time I understood this
I know right, so brutal to understand this reading a textbook
The paper you mention at 2:39 was published in 1936 not 1928.
It was a brute force approach. Not very efficient but did help to bring an end to WWII.
I'm in computer science, but today i feel like I became a computer scientist. Just joking, I have no fucking idea what's going on.