Decidability Marathon Part 2 - ALL Step Based GATE PYQs of Turing Machines | Deepak Poonia

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

КОМЕНТАРІ •

  • @naguboyinachaitanya234
    @naguboyinachaitanya234 6 місяців тому +6

    Thanks!

    • @GOClassesforGATECS
      @GOClassesforGATECS  6 місяців тому +4

      Thank you Chaitanya. ❤ We are glad that you loved the lectures.

    • @naguboyinachaitanya234
      @naguboyinachaitanya234 Місяць тому +4

      @@GOClassesforGATECS Sir, Could you Please Provide Annotated Notes for this Lecture?

    • @naguboyinachaitanya234
      @naguboyinachaitanya234 Місяць тому +1

      Sir, Please Provide the Annotated Notes of This Lecture...

    • @GOClassesforGATECS
      @GOClassesforGATECS  Місяць тому +1

      @@naguboyinachaitanya234 Annotated Notes of this lecture: vcdn.spayee.in/spees/w/o/60e975430cf20278db21ff30/v/674cc77ad161376c5dacccc8/u/60f992c50cf2de5e291c3afd/p/assets/pdfs/2024/12/01/674cc77ad161376c5dacccc8/674cc77ad161376c5dacccc8_original.pdf?Expires=1733108744&Signature=wahiLuOkmCUpm0ZAZOzcLDrLXnHtDwKQyp0SXV6CGS89WBL5L6FYDnLl-4VRDaddK2ZXd02uTTl45hYQeTnglZt-8rwnIkE6tgZ1k5XwW5pYTer0XUXnd8B3~VHF7PZdDAd6zyedkTDzQQs8s2F6Kg9bxw06FE0BnB99zoLK3tk8YyFipFfvsK9rxcoLWUktxaTovtwwA9QVj5LZp4f9EqIzNL2THQikloJlUCjcKPce2mgZiDMtRDgyUHsY9LLKC96KBsqme2NYg9jjbfjyBE7z1rsDQg7n0p8gKDhd2sZ3o-rOZB~BpYWpYuP67itU0EU7DtmHz8~OqijGK9z5vw__&Key-Pair-Id=APKAW3MHMK54TM3QKYNH

  • @VirajAshar
    @VirajAshar 22 дні тому +2

    Coming back for Marathon 2 after Completing Marathon 1🔥
    Very fabulous way to teach teach this concept🙇‍♂

  • @dashdriver661
    @dashdriver661 11 місяців тому +2

    love the way you teach the complex concept in the easiet way

  • @akashsachan2496
    @akashsachan2496 3 дні тому +1

    Sir you are teaching concepts so nicely even 1st yr student can understand these things so nicely. Sir can you take some video like complete basics revision of all subject before gate 2025 so we can just 6,7 hour of video and just recall everything.

  • @AnanyaK99
    @AnanyaK99 3 дні тому +1

    Crystal clear explanation as always! G.O.A.T. Deepak Sir 🙇🏻‍♀🙏🏻

  • @gateaspirant4582
    @gateaspirant4582 Рік тому +18

    Based on my last 3 year's of preparation experience this is the Best video on decidability ❤️.

  • @gowthamgangaraju2881
    @gowthamgangaraju2881 28 днів тому +1

    Removed all my misconceptions that I gained from learning from non-standard resources

  • @rajdeepghosh7764
    @rajdeepghosh7764 Рік тому +4

    thank you sir for this video. probably the best for gate in crisp. this is a very rare topic generally covered in yt. Its really helpful

  • @amardeep7714
    @amardeep7714 Рік тому +5

    thankyou very much😍😍 in 2022 MSQ on decidability got correct just watching your 2022 revision lecture . thankyou once again.

  • @durgeshpatel2991
    @durgeshpatel2991 Рік тому +5

    During the my 3 year preparation i am always confused in this topic but after the watching this playlist i am able to solve each and every questions. thank u sir making this amazing playlist 😍❣❣

  • @etag500
    @etag500 3 місяці тому +1

    what most coaching centers not cover ,that will definately cover by go classes with full clarity ,it help to all gate aspirants of all coaching institues ,this selfness continues then god always with you sir..

  • @GOClassesforGATECS
    @GOClassesforGATECS  Місяць тому

    Annotated Notes of this lecture: shorturl.at/4TkOg
    ua-cam.com/play/PLIPZ2_p3RNHiMGiPFIOPJG_ApL43JkILI.html&feature=shared

    • @GOClassesforGATECS
      @GOClassesforGATECS  Місяць тому

      Annotated Notes of this lecture: vcdn.spayee.in/spees/w/o/60e975430cf20278db21ff30/v/674cc77ad161376c5dacccc8/u/60f992c50cf2de5e291c3afd/p/assets/pdfs/2024/12/01/674cc77ad161376c5dacccc8/674cc77ad161376c5dacccc8_original.pdf?Expires=1733108744&Signature=wahiLuOkmCUpm0ZAZOzcLDrLXnHtDwKQyp0SXV6CGS89WBL5L6FYDnLl-4VRDaddK2ZXd02uTTl45hYQeTnglZt-8rwnIkE6tgZ1k5XwW5pYTer0XUXnd8B3~VHF7PZdDAd6zyedkTDzQQs8s2F6Kg9bxw06FE0BnB99zoLK3tk8YyFipFfvsK9rxcoLWUktxaTovtwwA9QVj5LZp4f9EqIzNL2THQikloJlUCjcKPce2mgZiDMtRDgyUHsY9LLKC96KBsqme2NYg9jjbfjyBE7z1rsDQg7n0p8gKDhd2sZ3o-rOZB~BpYWpYuP67itU0EU7DtmHz8~OqijGK9z5vw__&Key-Pair-Id=APKAW3MHMK54TM3QKYNH

  • @rocksaction
    @rocksaction Рік тому +1

    Thanks a lot sir for teaching from scratch and for building intuition to solve decidability questions, both the sessions were really great👏👏

  • @SandeepT-p3o
    @SandeepT-p3o 6 місяців тому

    53:30 TM m takes > 4 steps which means >= 5 steps, which means atmost it can visit 5 cells right(string of length 5) ? Correct me If am wrong.

  • @imganesh12
    @imganesh12 Рік тому +4

    Thanks a lot sir . Solid concept building 🏢🏢❤

  • @gravity6316
    @gravity6316 11 місяців тому +2

    Chalo ab bas parso paper me ek badhiya sa 2 mark ka question aajaye decidability pe

  • @bhargavpatil3331
    @bhargavpatil3331 Місяць тому +2

    its a best revision after that 40 hr decidabilty module

  • @MrSingh-vv3so
    @MrSingh-vv3so Рік тому +3

    Now all cleared 💥❤

  • @ayushjain386
    @ayushjain386 Рік тому +2

    Thankyou sir ji Jitne bolu utna kamm hai sir 😭😭😭😭, The level of knowledge you give in this video, is undescribable

  • @mohitthorat8580
    @mohitthorat8580 5 місяців тому +1

    wonderfull session. Thank you sir!

  • @Spiderman...616
    @Spiderman...616 Рік тому +1

    Amazing session on undecidability sir, Thanks a lot sir

  • @jaysonawane1705
    @jaysonawane1705 11 місяців тому +2

    Wonderful session sir! I am confident that i will be able to solve all problems on decidability in G-24 which is tomorrow! 😁

  • @vinayakbhosle833
    @vinayakbhosle833 Місяць тому +1

    The best video on decidablity,thank you Deepak sir for the lecture I got clear understanding of the concept🙏,also wanted to know where we can get the annotated notes of the lecture?

    • @GOClassesforGATECS
      @GOClassesforGATECS  Місяць тому +2

      Annotated Notes of this lecture: vcdn.spayee.in/spees/w/o/60e975430cf20278db21ff30/v/674cc77ad161376c5dacccc8/u/60f992c50cf2de5e291c3afd/p/assets/pdfs/2024/12/01/674cc77ad161376c5dacccc8/674cc77ad161376c5dacccc8_original.pdf?Expires=1733108744&Signature=wahiLuOkmCUpm0ZAZOzcLDrLXnHtDwKQyp0SXV6CGS89WBL5L6FYDnLl-4VRDaddK2ZXd02uTTl45hYQeTnglZt-8rwnIkE6tgZ1k5XwW5pYTer0XUXnd8B3~VHF7PZdDAd6zyedkTDzQQs8s2F6Kg9bxw06FE0BnB99zoLK3tk8YyFipFfvsK9rxcoLWUktxaTovtwwA9QVj5LZp4f9EqIzNL2THQikloJlUCjcKPce2mgZiDMtRDgyUHsY9LLKC96KBsqme2NYg9jjbfjyBE7z1rsDQg7n0p8gKDhd2sZ3o-rOZB~BpYWpYuP67itU0EU7DtmHz8~OqijGK9z5vw__&Key-Pair-Id=APKAW3MHMK54TM3QKYNH

  • @akhilmaddili
    @akhilmaddili Рік тому +1

    beautiful session on decidability..😍😍

  • @krishnakumar-kh5vo
    @krishnakumar-kh5vo Рік тому +1

    best lecture on decidability..

  • @sadhanashrivastava3611
    @sadhanashrivastava3611 14 днів тому

    Best explanation

  • @rahulnvraj369
    @rahulnvraj369 Місяць тому +1

    Now i am very happy😊❤
    very very thanks🙏 for such a lectures with detailed concepts
    Before completing these lectures, concepts are not cleared to me

  • @divyanshujain817
    @divyanshujain817 Місяць тому

    thank you sir ❤

  • @rehaman1411
    @rehaman1411 3 місяці тому +1

    Wow your teaching was amazing sir 🫡🫡

  • @kriteshvaishnav8591
    @kriteshvaishnav8591 11 місяців тому +1

    Thank you so much for the amazing lectures on this confusing topic

  • @Study-if7by
    @Study-if7by 11 місяців тому

    Thank you so much sir... really helpful in last days before exam .. please make some marathon of DBMS and Digital logic also

  • @sitikantapanigrahi8621
    @sitikantapanigrahi8621 Рік тому +4

    Believe me you won't regret after investing this much amount of time. Pure gold.

  • @swayanshushakher8207
    @swayanshushakher8207 2 місяці тому

    eak dam khatarnak

  • @sushrutpatil6484
    @sushrutpatil6484 11 місяців тому

    Awesome Session💯💯

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

    Thanks for the video, amazing session

  • @RiyaSharma-vb4oi
    @RiyaSharma-vb4oi 7 місяців тому +1

    Careful, he is our Hero😁

  • @rajdeepghosh7764
    @rajdeepghosh7764 Рік тому +3

    sir just a doubt, L1={ | M takes LESS than 2021 steps on some input} and L2 - for all inputs. Both of these are also decidbale right ?

    • @GOClassesforGATECS
      @GOClassesforGATECS  Рік тому +5

      Yes, both are also decidable because we only need to check the strings of the size less than 2021 & for each string we need to run the input TM for at most 2021 steps.

    • @rajdeepghosh7764
      @rajdeepghosh7764 Рік тому +2

      @@GOClassesforGATECS got it sir

  • @himanshushivhare315
    @himanshushivhare315 Рік тому +1

    ❤❤❤❤❤❤❤❤❤

  • @ayushjain386
    @ayushjain386 Рік тому +1

    Sir you did not cover this steps based question in Toc course May be you forgot to add these videos

    • @GOClassesforGATECS
      @GOClassesforGATECS  Рік тому +3

      The Steps based questions will be added in the TOC course during Practice Sessions of TOC which start soon.

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

      @@GOClassesforGATECS thankyou sir

  • @pranavbhosle5361
    @pranavbhosle5361 Місяць тому

    I feel like I'm the only one who's finding this hard 🥲