+1. Also checked hundred of scripts and defintion in my university's lecture videos. But none of these had such a good illustrating examples as this one.
Just want to point out that instead of saying current cell, you should say the number that each state is expecting to see. For instance, if q0 sees 1, it moves to q1. If it sees 0, it moves to qh. Just so we have no confusion or whatsoever.
thank you for this video! its so great! simple and straight to the point! before this I watched a 40min video about turing machines and still didn't get it, but now I finally understand it
What does changing a sequence of ones and zeros have to do with whether a mathematical problem can be computed or not? I still have not fully understood the purpose of this machine.
+XenoContact The 1s and 0s are bits (binary digits). They're numbers (just like the decimal numbers we use), but represented in a way that computers (a series of circuits) can interpret. Each bit is either an open or closed circuit. So 1 or 0. The Turing Machine performs operations with some formula (program) and moves to the halt state once it find the solution. So when it halts, you know the mathematical formula has been solved.
I hope someone will answer this. How does one decide what the initial values for the 0's and 1's are ? Or are they just randomly placed? I have a TM that supposedly checks if Ackermann's Function is decidable/computable and it obviously is, but I just want to show it using this TM I created. Can anyone help me out?
I watched the imitation game and had to dig deeper. Even though Ik only 13, I'm trying to take notes and figure out how the machine works. I will continue my notes and will soon, attempt to process this information with my notes
Is there any database of the implementations of different algorithms for the Turing machine? I mean, those state machines that it should hold in its "head". For example, how to do the addition and multiplication you mentioned.
Turing computer I can play with this computer while I’m boring. And just use a pencil, a eraser and a notebook to play this virtual computer and compute something for fun.
It was a historical invention before computers were built, as a way of formalizing what an “idealized computer” would be capable of doing. This was conceived in the 1930s by Alan Turing
Thanks I want to construct a turing machine that the input is x0y and the output is 1 if x>y or the output is 0 if y>x I want the idea Can u help or anyone plz":
Long talk about simple thing. Computer is an electronic circuit which can simulate any other circuit by means of software. For example you can acomplish any task by building specific electronic circuit or just using computer and write software for that specific task.
+Andrius Jasinskas Eh.. it takes more thought to think in terms of a turing machine but it pays off in that it's mathematically simpler so easier to prove things with. It's the simplest way you can define a machine that can run any algorithm. (At least one of the simplest ways. Lambda calculus has the same capabilities.)
What he used to explain the turing concept was a state machine diagram if you want to search that to better understand. Your computer is in a state and has a current output, you input something like a button click. And the computer goes to its next state according to the button click and changes its current output accordingly. In practice, your computer has many many many many outputs at once (think all the different pixels on your screen) and takes in many many inputs (some being your mouse, button clicks, and some being internal feedback like a virus protection scanning your system) but at every single moment of time, your computer is in 1 single state. Most computers are run at very high speeds (clock rates such as 1.8 GHz) 1.8 GHz is your computer going through 18,000,000,000 states per second!
Those super high speeds are what make your computer seem like its multitasking and doing many things but in reality it basically can only do one single thing at a time.
this is the best and most simple explanation of the turing machine i found today. and i was watching over 20 videos
+1. Also checked hundred of scripts and defintion in my university's lecture videos. But none of these had such a good illustrating examples as this one.
This was fantastic. I've learnt more in this 4 minute video about Turing machines than I have with a year of tuition. Thank you.
trust, lecturers are shite theses days if you're not at private school
Watching this 11 years later and this helped me so much!!! You explained it better than any other video on RUclips and even better than ChatGPT, lol.
with this video I understood a simple turing machine exercise.
thanks from rome.
The description I have been looking for. Thanks.
I watched a lot of videos about turing machine and this one is the simplest yet the best thankyou so so much!
man this is an awesome and simple video, thanks a lot for taking the time to put this together
Good god thank you. All I needed was a simple explanation and you provided it. Thank you!!
Your clips are great, very useful for me who has an exam tomorrow.
By far the best video. Thank you!
Just want to point out that instead of saying current cell, you should say the number that each state is expecting to see. For instance, if q0 sees 1, it moves to q1. If it sees 0, it moves to qh. Just so we have no confusion or whatsoever.
thank you for this video! its so great! simple and straight to the point! before this I watched a 40min video about turing machines and still didn't get it, but now I finally understand it
Turing machine gives a definition of all computation, it’s a powerful virtual computer.
Fantastic presentation! thank you.
The BEST explanation ever!
That's a crash, amazing explanation......
at 2:53 , seriously thought he said "any evil computation like multiplication"
So clearly explained, thank you very much!
danke nils
Thanks so much, so we can conclued that turing mashine are simple CPU which can be programed to perform whatever operation task, right ?!
Genius design!
Nicely explained!
great video
Awesome video!!!
did you upload a video explaining the rest of it? as you mention "as you will learn later..."
Thx for the vid, liked it, explained a lot
Explaining what is computable and what is not, and why would be useful.
Great video!
1:04 The first number is an IF statement, if the value of the cell is 1 and the first number in "1/0,L" is 1 then continue
Good explanation.
Thank you!
can turning read in both direction left to right and right to left?
your video is very good, you can help me do some exercises stack automata and Turing Machines, please
What does changing a sequence of ones and zeros have to do with whether a mathematical problem can be computed or not? I still have not fully understood the purpose of this machine.
+XenoContact The 1s and 0s are bits (binary digits). They're numbers (just like the decimal numbers we use), but represented in a way that computers (a series of circuits) can interpret. Each bit is either an open or closed circuit. So 1 or 0. The Turing Machine performs operations with some formula (program) and moves to the halt state once it find the solution. So when it halts, you know the mathematical formula has been solved.
> computer engineers such as Alan Turing
wow that sentence hurt
says the kid fan of anime
quick and effective!!!!
id alwas said it as the turNing machine
well i was wrong
I hope someone will answer this. How does one decide what the initial values for the 0's and 1's are ? Or are they just randomly placed? I have a TM that supposedly checks if Ackermann's Function is decidable/computable and it obviously is, but I just want to show it using this TM I created. Can anyone help me out?
You could have an extra initial state that waits for a reply
I watched the imitation game and had to dig deeper. Even though Ik only 13, I'm trying to take notes and figure out how the machine works. I will continue my notes and will soon, attempt to process this information with my notes
TheNuclearBreeze This is awesome. Best of luck on your endeavors!
Then I recommend you the course on computation theory by Shai Simonson. Here's the playlist:
ruclips.net/video/Pt6GBVIifZA/видео.html
you must be 21 by now, how are things going?
Is there any database of the implementations of different algorithms for the Turing machine? I mean, those state machines that it should hold in its "head". For example, how to do the addition and multiplication you mentioned.
Hanzhen harmonic gear , strain wave gear, robot gear reducer , over 30 years experience
you are a god ty
hi sir
i want to know that is there any machine exists for square root or for under root???
+Ayesha HasSan Walkout karain :D
Turing computer
I can play with this computer while I’m boring. And just use a pencil, a eraser and a notebook to play this virtual computer and compute something for fun.
Can someone please tell me how I can make a smaller version using combinational/ sequential circuits?
can someone explain what is the purpose of turning machine I still very confused
It was a historical invention before computers were built, as a way of formalizing what an “idealized computer” would be capable of doing. This was conceived in the 1930s by Alan Turing
thanks 4 sharing gan
indonesia?
looksmaxxing
goon squad
ez n logical xplanation of turing machine
i'll be the next one hhe
Is the Universal Turing Machine the operating system?
It's a few layers deeper than that, look up microprogramming to blow your mind
Lowinator I'm in 3rd year of computer science degree and I still couldn't tell someone how computers work. Lol
That's because you are computer SCIENCE. Computer engineers know very well that the Turing machine is comparable to the processor (such as the ALU).
What does a quantum Turing Machine look like?
You can't observe it.
Makes sense as it would have to account for infinite possibilities.
Thanks
I want to construct a turing machine that the input is x0y and the output is 1 if x>y or the output is 0 if y>x
I want the idea
Can u help or anyone plz":
Life saver
good thank you
Who came after the movie- the imitation game
Wow
The strings that will be accepted by language L = {0^3^n+1 : n ≥ 0}, if n = (0,1,2)
how to solve above problem.
swaggersouls
Hella from the future
he is
Just the idea plz
Long talk about simple thing. Computer is an electronic circuit which can simulate any other circuit by means of software. For example you can acomplish any task by building specific electronic circuit or just using computer and write software for that specific task.
+Andrius Jasinskas Eh.. it takes more thought to think in terms of a turing machine but it pays off in that it's mathematically simpler so easier to prove things with. It's the simplest way you can define a machine that can run any algorithm. (At least one of the simplest ways. Lambda calculus has the same capabilities.)
carmen and corey
Badely explained !
Perfect explanation and video - wow in 4:20 sec, a. hitler caput.
I thought Alan Turing was a mathematician...
0:36
One to zero for Turning.
Nope still don't get it
Try to watch again
how foolish
cha cha slide
jontron
But did Turin mostly use it for porn?
4:20 baby
bump
youre lovely.
slitghtly misleading video,
a turing machine with no null symbol is not turing complete as it can't implement a general 1-bit counter
polecat324
Yup. None of that made any sense. I've been trying to learn how it works but I can't get my head around it!!!! Haha
What he used to explain the turing concept was a state machine diagram if you want to search that to better understand. Your computer is in a state and has a current output, you input something like a button click. And the computer goes to its next state according to the button click and changes its current output accordingly. In practice, your computer has many many many many outputs at once (think all the different pixels on your screen) and takes in many many inputs (some being your mouse, button clicks, and some being internal feedback like a virus protection scanning your system) but at every single moment of time, your computer is in 1 single state. Most computers are run at very high speeds (clock rates such as 1.8 GHz) 1.8 GHz is your computer going through 18,000,000,000 states per second!
Those super high speeds are what make your computer seem like its multitasking and doing many things but in reality it basically can only do one single thing at a time.
@@linkmaster959 ohh that actually clears quite a bit up. Computer's are amazing!!
Thanks mate 👍
lego
4:20 ;)