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: ruclips.net/p/PLbg3ZX2pWlgKV8K6bFJr5dhM7oOClExUJ
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.
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
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...
@@Jamey_ETHZurich_TUe_Rulez 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?
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!
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
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 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!
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 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",...
@@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.
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.
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.
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.
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.
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!!
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 !
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.
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)
new video is out would love if you could help me share it around, I only have 24 hours left for the algo to catch it: ruclips.net/video/PvDaPeQjxOE/видео.html
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!
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 :)
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.
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.
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.
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?
Rather than distracting Motion Graphics, like other explain videos out there in youtube, Bro presented the subject more practically which everyone can Grasp...
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.
I literally just watched all 6 videos in the past half-hour (thank RUclips 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
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.
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?
"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?
Very interesting visualisation. But how does AI look like as a Turing Machine? The "read-and-write head" only run on the tape, but not on the Instruction book. But an AI needs to change its own Program in order to learn.
check out my AI series for more. the simple answer is you an simulate anything on a TM including a neural network. the TM can write on it's instruction set as well.
@@ArtOfTheProblem Thanks for the suggestion. Imagine someone living near a black hole together with a beautiful girl which is actually just a hologram projected by a drone hovering right over her head. She lives on another planet outside the effects of time dilatation of that black hole. One day, he want to visit her in person on her planet, just to find out that she is just a slow turing machine, processing human consciousness. Not only space and time are relative, but live itself might be relative. She is just a machine in one frame of reference, and a remote human being in an other.
so the base program for an a.i would also be the most vital and most important almost like our brains are our base program. A stronger/more powerful/higher awareness base program would also mean a stronger "brain" and greater thinking capabilities for the a.i.
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
@@ArtOfTheProblem The music is extremely too loud and I dont think it is mixed according to norms. Do you still have the original mix? (The music tracks and the voice tracks)
@@ArtOfTheProblem Yeah I know they should. If you do others I can help you out. I mix for television. Send me ur tracks and i'll do it for free, I like your stuff
![Blox Fruits Dragon Rework Update [Full Stream]](http://i.ytimg.com/vi/EqDAp8udhm0/mqdefault.jpg)
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: ruclips.net/p/PLbg3ZX2pWlgKV8K6bFJr5dhM7oOClExUJ
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
I'm intelligent when it comes to music but I have no clue whats going on lol.
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?
@@Jamey_ETHZurich_TUe_Rulez 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?
@@Jamey_ETHZurich_TUe_Rulez 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.
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
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!
Your channel must be in the top 0.0001% best channels on youTube.
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",...
Amazing video, this is surely one of the best channels on RUclips! Can't wait for the next part!
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.
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
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.
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
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.
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!!
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
These series keeps me motivated at studies. Thanks a lot!
And miss intro with dice 😊
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.
No, music is good
no, music is good
The first time I understood whata Turing Machine is! Thank you!
sweet!
Man this guy was a genius
This is my favorite video of all time. And I'm not exaggerating either. Thank you.
unsurprisingly, Turing answered that last question by proving that you can't compute if a set of instructions will, or will not, end.
truly underrated!
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
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: ruclips.net/video/OFS90-FX6pg/видео.html
Wow. The best description of Turing machines I've ever seent! ☺️🎉
Thanks for the video! this channel deserves more subscribers.
That is what I was looking for, nice and clear explanation!
right? i remember being so lost
This was well done. I like the way you explained it.
thank you! stay tuned
Little correction at 2:35 it is 1936 not 1928
Published in January 1937 but yeah
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)
Eagerly waiting for the second part of this video
coming soon
Such a great video, loved the editing and music.
@@yeatbh7656 thanks please stay tuned
new video is out would love if you could help me share it around, I only have 24 hours left for the algo to catch it: ruclips.net/video/PvDaPeQjxOE/видео.html
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
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
It was so complicated to understand but made simple by this video
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: ruclips.net/video/OFS90-FX6pg/видео.html
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.
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: ruclips.net/video/5EcQ1IcEMFQ/видео.html
He was a gift to humanity.
And he was killed (indirectly) by the British government because he was gay.
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?
"If we are going to call it a 'computer'..." - yes, let's go with that!
Woww... Really wow..
You just ignited my curiosuty.
thrilled to hear it!
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.
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.
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
I finally understand this, good video!
thrilled to hear it, how did you find it?
new video! ruclips.net/video/PvDaPeQjxOE/видео.html
Is that a Japanese rebranded Commodore adder machine at 2:02 ?
Rather than distracting Motion Graphics, like other explain videos out there in youtube, Bro presented the subject more practically which everyone can Grasp...
that was my goal! real life
The paper you mention at 2:39 was published in 1936 not 1928.
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: ruclips.net/video/5EcQ1IcEMFQ/видео.html would love if you could help me share it
That was really good, thanks for this wonderful explanation ❤
glad you found it!!
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
where did you get the prime number algorithm as presented as book of states in the video?
I made that up :)
This is absolutely incredible, thanks!
Thank you, I've been eagerly waiting for this! Keep it up :)
This video just blew my mind 🤯
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 RUclips 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
I'm sorry I still don't get it. Can someone explain me? What makes the machine so certain decisions?
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.
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.
Great video. One correction: At 2:34 it should say "In 1936" instead of "in 1928".
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?
Excellent video! Can't wait for part two. Subbed.
Here is last part: ruclips.net/video/u2DLlNQiPB4/видео.html
I'm aware of permanent tinnitis after listening to this video dinging every few seconds.
Thank you! This was actually very helpful
excellent i'm glad this video is working for people
Brilliant vid! Thanks!
appreciate the feedback stay tuned for more
"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?
The background noise is irritating and unnecessary.
You guys are underrated
Great video and great explanation. God bless
Music hurts my ears! Why the ringing and high pitch noises?
This is a wonderful introduction! Does anyone know the names of the men interviewed at 0:57 and 7:39?
So, what is computable?
Beautiful video!
Minor correction: Turing's paper was published in 1938, not 1928 as stated in the video: ruclips.net/video/-ZS_zFg4w5k/видео.html&t=154
1928 is when Hilbert issues his challenges.
Very well done documentary
this guy cracked the german enigma code, without it, we would all be speaking german.
This was kinda mind blowing, ngl.
what a brilliant video, superb
thank you, glad people are still finding this
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.
I think Alan Turing's theory is very simple. but extraordinary
i agree
Very interesting visualisation.
But how does AI look like as a Turing Machine? The "read-and-write head" only run on the tape, but not on the Instruction book. But an AI needs to change its own Program in order to learn.
check out my AI series for more. the simple answer is you an simulate anything on a TM including a neural network. the TM can write on it's instruction set as well.
@@ArtOfTheProblem Thanks for the suggestion.
Imagine someone living near a black hole together with a beautiful girl which is actually just a hologram projected by a drone hovering right over her head. She lives on another planet outside the effects of time dilatation of that black hole.
One day, he want to visit her in person on her planet, just to find out that she is just a slow turing machine, processing human consciousness.
Not only space and time are relative, but live itself might be relative. She is just a machine in one frame of reference, and a remote human being in an other.
@@Dilophi so you would create a program that allows the ai to write its own programs.
so the base program for an a.i would also be the most vital and most important almost like our brains are our base program. A stronger/more powerful/higher awareness base program would also mean a stronger "brain" and greater thinking capabilities for the a.i.
Very nice. I’m almost there.
baby steps
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
This stuff is so interesting and yet unlistenable
why?
@@ArtOfTheProblem The music is extremely too loud and I dont think it is mixed according to norms. Do you still have the original mix? (The music tracks and the voice tracks)
@@mariumeplume9562 yeah but unfortunately I can't swap in a new track, i wish youtube would allow that
@@ArtOfTheProblem Yeah I know they should. If you do others I can help you out. I mix for television. Send me ur tracks and i'll do it for free, I like your stuff
This is quality content ❤️.
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
My dog loved this video
Way to leave me hanging at the edge of my seat!
very good video I'll always remember this.
music is too loud
beautiful video
Nice explanation 👍
The was really well explained...
next to a GIANT ashtray...what could go wrong.
its sad how a legend and the man behind every resolution been treated so wrongly and been a victim of suicide
Me at age 16: gets drivers license.
Turing at age 16: invents principles of modern computing 100 years ahead of his time
"Computing" has nothing to do with "decision making".
The background bell is annoying but the explanation is wonderful.