00:01 Universal Turing Machine: Overview 01:06 The language ATM is Turing recognizable. 02:11 Universal Turing Machine can determine if a given Turing machine accepts a certain string 03:12 Universal Turing Machine behaves like the Turing machine passed to it. 04:17 Universal Turing Machine can hold, accept, reject or not hold. 05:17 A universal Turing machine can behave in different ways: accepting, rejecting, or looping. 06:16 Universal Turing Machine is like a computer that behaves based on the program you input. 07:16 Universal Turing Machine is a recognizer but not a decider for the language ATM
Where's the actual representation though? (the "programming language" of the TM) It is not sufficient to just say that something _can_ be done and leave all the details hanging.
Pratishtha Chaurasia reducability is converting the problem into another problem so that it can be a solution to the first problem. for e.g. if w€A then soln of A or F(w)€ B
The India-style sing-song where the speaker stops halfway through the sentence on a rising note, pauses for a split-second and then continues has been very common and is, for me, quite distracting and annoying
My computation theory class is giving the the topics, but you are the one teaching me computation theory. Thank you so much!
Just in time for my exam! Thank you sir. Best videos on youtube.
Stetin fancescu
00:01 Universal Turing Machine: Overview
01:06 The language ATM is Turing recognizable.
02:11 Universal Turing Machine can determine if a given Turing machine accepts a certain string
03:12 Universal Turing Machine behaves like the Turing machine passed to it.
04:17 Universal Turing Machine can hold, accept, reject or not hold.
05:17 A universal Turing machine can behave in different ways: accepting, rejecting, or looping.
06:16 Universal Turing Machine is like a computer that behaves based on the program you input.
07:16 Universal Turing Machine is a recognizer but not a decider for the language ATM
Your classes are amazing ...hats off ❤️ sir
Awesome man, you made a no-where concept an amazing class!
You nailed it!
Thank you so much for your lucid explanation. Many of the professors fails to make these things clear in graduate level courses.
Hats off!
Such a soothing voice that helps me concentrate more.
i completely agree with you.
So each program we write ( in C/Java/Python) is actually a TM and our computer (compiler) is the UTM, right?
the analogy seems to be correct
Very very broadly
Wrong ❌
Neso academy is the best
It's true my friend..
Thank you a lot for such a nice video series in TOC.
Thank you sir ,, clear crystal explanation,,, sir please explain the concept of Reducibility
Thanks Neso Academy for this precious knowledge
Phenomenal video, honestly thank you
Thank you sir 🙏
Turing recognizable: enumerable...?
A_TM: set of strings that would be accepted by a particular Turing Machine?
Where's the actual representation though? (the "programming language" of the TM)
It is not sufficient to just say that something _can_ be done and leave all the details hanging.
yea
very very very thank you sir
Can you add Reducibility to it?
Pratishtha Chaurasia reducability is converting the problem into another problem so that it can be a solution to the first problem.
for e.g.
if
w€A then soln of A or F(w)€ B
Nice Video...!
Thanks
M is a TM and M RECEIVES w. 'Accepts' confused me a bit.
Outstanding
thanx
made for X2 speed :P
Thankyou sir
The India-style sing-song where the speaker stops halfway through the sentence on a rising note, pauses for a split-second and then continues has been very common and is, for me, quite distracting and annoying
Than you
wow what a video..!!!!
thnXxx man!
Ur welcome bro:)
@@shubhamwasade3736 want some machines How to cominication
UNIVERSAL DRILLING MACHINE
Why is my musicxmatch showing lyrics of Baby Universal by Tin Machine when I play the video 😶🤔
??? this is not even an explanation...
this video was actually useless. Nothing about how it is actually done, just reading some line
Any recent problem video? Not shown in search result
Channel named hhp3 is copying you content without your permission.
How do you represent M sir
ZOV