Universal Turing Machine

Поділитися
Вставка
  • Опубліковано 25 січ 2025

КОМЕНТАРІ • 47

  • @petersharwarko682
    @petersharwarko682 5 років тому +139

    My computation theory class is giving the the topics, but you are the one teaching me computation theory. Thank you so much!

  • @stefantincescu7169
    @stefantincescu7169 7 років тому +45

    Just in time for my exam! Thank you sir. Best videos on youtube.

  • @tanushree0106
    @tanushree0106 Рік тому +6

    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

  • @sambhusdharan7532
    @sambhusdharan7532 5 років тому +19

    Your classes are amazing ...hats off ❤️ sir

  • @andydev6168
    @andydev6168 2 роки тому +3

    Awesome man, you made a no-where concept an amazing class!
    You nailed it!

  • @md.redwankarimsonylecturercse
    @md.redwankarimsonylecturercse Рік тому +2

    Thank you so much for your lucid explanation. Many of the professors fails to make these things clear in graduate level courses.
    Hats off!

  • @haricharanpal1761
    @haricharanpal1761 3 роки тому +2

    Such a soothing voice that helps me concentrate more.

  • @jindagi_ka_safar
    @jindagi_ka_safar 4 роки тому +37

    So each program we write ( in C/Java/Python) is actually a TM and our computer (compiler) is the UTM, right?

  • @shobhit00gupta
    @shobhit00gupta 5 років тому +3

    Neso academy is the best

  • @pramodthapa4645
    @pramodthapa4645 6 років тому +2

    Thank you a lot for such a nice video series in TOC.

  • @JD-SANJEY
    @JD-SANJEY 7 місяців тому

    Thank you sir ,, clear crystal explanation,,, sir please explain the concept of Reducibility

  • @narendraparmar1631
    @narendraparmar1631 5 років тому +1

    Thanks Neso Academy for this precious knowledge

  • @benjaminbelay8991
    @benjaminbelay8991 3 роки тому

    Phenomenal video, honestly thank you

  • @lakshaysharma6390
    @lakshaysharma6390 7 місяців тому

    Thank you sir 🙏

  • @trywellwashington7506
    @trywellwashington7506 4 роки тому +2

    Turing recognizable: enumerable...?
    A_TM: set of strings that would be accepted by a particular Turing Machine?

  • @bonbonpony
    @bonbonpony 6 років тому +17

    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.

  • @vertigo333
    @vertigo333 Рік тому

    very very very thank you sir

  • @pratishthachaurasia6326
    @pratishthachaurasia6326 6 років тому +11

    Can you add Reducibility to it?

    • @MafiaRazeX
      @MafiaRazeX 6 років тому +5

      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

  • @vaidhyanathansm7625
    @vaidhyanathansm7625 5 років тому +1

    Nice Video...!

  • @mindbodyps
    @mindbodyps 3 роки тому

    Thanks

  • @kaivalyaborgaonkar1517
    @kaivalyaborgaonkar1517 5 років тому +1

    M is a TM and M RECEIVES w. 'Accepts' confused me a bit.

  • @sharmatvpresents616
    @sharmatvpresents616 2 роки тому

    Outstanding

  • @dassaurabh638
    @dassaurabh638 6 років тому +1

    thanx

  • @maheshkale5655
    @maheshkale5655 5 років тому +7

    made for X2 speed :P

  • @dhanushsivajaya1356
    @dhanushsivajaya1356 4 роки тому

    Thankyou sir

  • @QuantumWithAnna
    @QuantumWithAnna 4 місяці тому +1

    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

  • @romanverostko4658
    @romanverostko4658 5 років тому

    Than you

  • @shubhamwasade3736
    @shubhamwasade3736 6 років тому

    wow what a video..!!!!

  • @ramnarayanvishwakarma5783
    @ramnarayanvishwakarma5783 Рік тому

    UNIVERSAL DRILLING MACHINE

  • @arkaprovasaha4313
    @arkaprovasaha4313 4 роки тому +1

    Why is my musicxmatch showing lyrics of Baby Universal by Tin Machine when I play the video 😶🤔

  • @saniyamalik6718
    @saniyamalik6718 8 місяців тому +1

    ??? this is not even an explanation...

  • @iskhwa
    @iskhwa 5 років тому +15

    this video was actually useless. Nothing about how it is actually done, just reading some line

  • @arnobchowdhury1804
    @arnobchowdhury1804 5 років тому +1

    Channel named hhp3 is copying you content without your permission.

  • @raghus8535
    @raghus8535 3 роки тому

    How do you represent M sir

  • @lucutes2936
    @lucutes2936 Рік тому

    ZOV