Lecture 23/65: Introduction to Turing Machines

[@joshuasheppard7433]

Harry, you are the BEST teacher for the Theory of Computation .... Thank you sir!

[@igniculus_]

this video covered everything but the *formal definition of TM*
Still the best explanation of TM on the internet ...
A TM can be formally described as a 7-tuple (Q, X, ∑, δ, q0, B, F) where −
Q is a finite set of states
X is the tape alphabet
∑ is the input alphabet
δ is a transition function; δ : Q × X → Q × X × {Left_shift, Right_shift}.
q0 is the initial state
B is the blank symbol
F is the set of final states

[@Deksudo]

Thank you!

[@amdphreak]

Can this be re-uploaded with higher resolution? I love your videos! Actually, it's the lossy conversion that I'm more interested in removing. If it's the same resolution but has no visual artifacts/blocking, that's just as helpful!

[@Tank4931]

I support this idea, I will try contact the professor with an email.

[@harikrishnanr1971]

@@Tank4931 Any luck?

[@bigstraz]

You are a saint!!

[@redjhon8909]

you must have provided these videos with good resolution :( :(

[@mgeorgescu]

Amazing! Going for the next video!

[@AL-go2mv]

Please teach for the MSU Denver CS department. You are amazing!

[@samgamble1140]

Your name sounds like a Scottish person saying Harry Potter... Also thanks for the help, you're a wizard!

[@SuperBhavanishankar]

this guy is savage!

[@basheeral-momani2032]

thank you bro very straight forward lesson

[@kaotykberi4433]

+Basheer AL-MOMANI Professor*

[@basheeral-momani2032]

+KAOTYKBERI I didn't know

[@godsalvationoguibe9957]

Great Video.
Who is watching after six years?

[@shrinivaspuli8964]

would you be having notes for these lectures professor?

[@eddiejackson4227]

+Sunny Puli Not sure about notes...but there are plenty more videos here: web.cecs.pdx.edu/~harry/videos/

[@aindrila298]

your teaching is very nice but video and audio quality must be improved.

[@MohammedAlAli]

Clear, Thank you

[@francescacapuano1953]

THANK YOU!!

[@pranithhkrish1757]

luv u sir, thanku

[@gladysnaisiae8941]

nyc video