Turing Machines

[@namiboy787]

this is the best and most simple explanation of the turing machine i found today. and i was watching over 20 videos

[@bluesystemjackson]

+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.

[@jasonthurston799]

I had to watch it several times to understand it because state transition syntax was not explained very well. I basically had to figure out on my own that the direction you go is decided by comparing the bit at the head to to first number of the state transition, seems to me that could have easily been explained, like "we follow the arrow that has it's first number matching the current value of the head, so we go this way, instead of this other way"

[@sinjini3189]

Watching this 11 years later and this helped me so much!!! You explained it better than any other video on KZbin and even better than ChatGPT, lol.

[@TheCheekyPotato]

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.

[@JesusOnAGoat]

trust, lecturers are shite theses days if you're not at private school

[@geenopeeloteeno]

with this video I understood a simple turing machine exercise. thanks from rome.

[@sulavlalshrestha6683]

The description I have been looking for. Thanks.

[@christopherschoeder6781]

man this is an awesome and simple video, thanks a lot for taking the time to put this together

[@kheleey5368]

I watched a lot of videos about turing machine and this one is the simplest yet the best thankyou so so much!

[@gabyholland5332]

Good god thank you. All I needed was a simple explanation and you provided it. Thank you!!

[@LM-bg7iv]

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

[@sowianskizonierz2693]

By far the best video. Thank you!

[@alexsu9107]

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.

[@kezhou5586]

The BEST explanation ever!

[@DanuraJay]

Fantastic presentation! thank you.

[@atomic5941]

Your clips are great, very useful for me who has an exam tomorrow.

[@aeebeecee3737]

Turing machine gives a definition of all computation, it’s a powerful virtual computer.

[@nirajankoirala6344]

at 2:53 , seriously thought he said "any evil computation like multiplication"

[@saadabouzahir8696]

Thanks so much, so we can conclued that turing mashine are simple CPU which can be programed to perform whatever operation task, right ?!

[@mattyrjackson4261]

So clearly explained, thank you very much!

[@neelgadikar83]

can turning read in both direction left to right and right to left?

[@erikecoologic]

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

[@marconeves9018]

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?

[@linkmaster959]

You could have an extra initial state that waits for a reply

[@XenoContact]

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.

[@nathantaylorchapman]

+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.

[@zhengzhang4275]

Genius design!

[@carcorr]

Awesome video!!! did you upload a video explaining the rest of it? as you mention "as you will learn later..."

[@RadioactiveThingie]

Thx for the vid, liked it, explained a lot

[@jasonempirical6330]

Great video!

[@BitMerge]

Nicely explained!

[@vanshgupta2395]

Can someone please tell me how I can make a smaller version using combinational/ sequential circuits?

[@programmingwithjackchew903]

can someone explain what is the purpose of turning machine I still very confused

[@absolutezero6190]

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

[@PranjalSingh]

Thank you!

[@Snowball-the-Parakeet]

great video

[@bonbonpony]

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.

[@ayeshahassan4582]

hi sir i want to know that is there any machine exists for square root or for under root???

[@AbdulHannan-ze3ry]

+Ayesha HasSan Walkout karain :D

[@brianlaudrupchannel]

Is the Universal Turing Machine the operating system?

[@MrDivad006]

It's a few layers deeper than that, look up microprogramming to blow your mind

[@brianlaudrupchannel]

Lowinator I'm in 3rd year of computer science degree and I still couldn't tell someone how computers work. Lol

[@AshThunor]

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).

[@Aosssamah]

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":

[@uroko2993]

That's a crash, amazing explanation......

[@credit888]

What does a quantum Turing Machine look like?

[@Alex2Buzz]

You can't observe it.

[@credit888]

Makes sense as it would have to account for infinite possibilities.

[@llawliet2310]

> computer engineers such as Alan Turing wow that sentence hurt

[@Mathcartney]

says the kid fan of anime

[@KJ16ish]

Good explanation.

[@First_Principals]

Explaining what is computable and what is not, and why would be useful.

[@dgLau-hn8mx]

your video is very good, you can help me do some exercises stack automata and Turing Machines, please

[@OmarIghirouaiour-c2p]

quick and effective!!!!

[@kuark5290]

you are a god ty

[@TP-oj4cb]

danke nils

[@sonfromheaven]

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.

[@jacobscanlon2396]

Life saver

[@warker6186]

thanks 4 sharing gan indonesia?

[@TheNuclearBreeze]

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

[@Catso101]

TheNuclearBreeze This is awesome. Best of luck on your endeavors!

[@bonbonpony]

Then I recommend you the course on computation theory by Shai Simonson. Here's the playlist: kzbin.info/www/bejne/hqWZeHWMfs6ZkKM

[@rollbacked]

you must be 21 by now, how are things going?

[@Ninja-nt6yt]

0:36

[@user-tt5pp7kg1i]

looksmaxxing goon squad

[@ivang.t.4614]

good thank you

[@aeebeecee3737]

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.

[@warker6186]

ez n logical xplanation of turing machine i'll be the next one hhe

[@williamhuang5329]

Hanzhen harmonic gear , strain wave gear, robot gear reducer , over 30 years experience

[@Aosssamah]

Just the idea plz

[@shivkumars8781]

he is

[@somegalaxy4550]

id alwas said it as the turNing machine well i was wrong

[@philotheasbliss]

Wow

[@DS-qx7xv]

swaggersouls

[@andriusjasinskas1917]

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.

[@TheBlehBlehBleh]

+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.)

[@AD-wg8ik]

Hella from the future

[@robertbastien228]

Perfect explanation and video - wow in 4:20 sec, a. hitler caput.

[@famousclipsfrominternet8527]

Who came after the movie- the imitation game

[@erenozturk545]

4:20 baby

[@franzpattison]

Nope still don't get it

[@Melih-is-drawing]

Try to watch again

[@ninjapirate123]

how foolish

[@thechaker]

Badely explained !

[@cristianecavalcanti9044]

carmen and corey

[@PWMoze]

But did Turin mostly use it for porn?

[@sadbucket]

4:20 ;)

[@kr7437a]

bump

[@jmdryden]

youre lovely.

[@lornabaker6391]

jontron

[@mariamario2092]

cha cha slide

[@matr__]

I thought Alan Turing was a mathematician...

[@micahtritscher951]

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

[@linkmaster959]

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!

[@linkmaster959]

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.

[@micahtritscher951]

@@linkmaster959 ohh that actually clears quite a bit up. Computer's are amazing!! Thanks mate 👍

[@monoastro]

slitghtly misleading video, a turing machine with no null symbol is not turing complete as it can't implement a general 1-bit counter

[@torrebroughton6286]

polecat324

[@stoyanfurdzhev]

One to zero for Turning.

[@oliviaparedes2796]

lego