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
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
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.
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
Your classes are amazing ...hats off ❤️ sir
Awesome man, you made a no-where concept an amazing class!
You nailed it!
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
Such a soothing voice that helps me concentrate more.
i completely agree with you.
Thank you so much for your lucid explanation. Many of the professors fails to make these things clear in graduate level courses.
Hats off!
Thank you a lot for such a nice video series in TOC.
Neso academy is the best
It's true my friend..
Thank you sir ,, clear crystal explanation,,, sir please explain the concept of Reducibility
Phenomenal video, honestly thank 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 ❌
Thanks Neso Academy for this precious knowledge
Thank you sir 🙏
very very very thank you sir
Nice Video...!
Turing recognizable: enumerable...?
A_TM: set of strings that would be accepted by a particular Turing Machine?
Outstanding
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
Thanks
thanx
Than you
Thankyou sir
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
M is a TM and M RECEIVES w. 'Accepts' confused me a bit.
made for X2 speed :P
wow what a video..!!!!
thnXxx man!
Ur welcome bro:)
@@shubhamwasade3736 want some machines How to cominication
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
How do you represent M sir
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.
ZOV