The Post Correspondence Problem

Поделиться
HTML-код
  • Опубликовано: 2 окт 2024

Комментарии • 41

  • @LordSarcasticVlogger
    @LordSarcasticVlogger 3 месяца назад +8

    Haters will say that this video is sponsored by Dominos’s Pizza!

  • @Kaz.2719
    @Kaz.2719 4 года назад +68

    THANK YOU! I learned more in your 14 minute lecture than a 1 hour lecture by my professor :D

  • @jorgechavez5698
    @jorgechavez5698 5 лет назад +14

    You literally guaranteed me 25% on my final. Thanks!

  • @DenisG631
    @DenisG631 6 лет назад +33

    Thanks! It helped. So it's not decidable, but it is recognizable, right?

  • @vedikaagarwal1859
    @vedikaagarwal1859 3 года назад +6

    Is it necessary to use all the dominos while coming to final PCP solution?

    • @godfather_007
      @godfather_007 Год назад

      Sis you got answer for this ? Should we include all dominos to get ans ?

    • @ankitakhokhar7833
      @ankitakhokhar7833 Год назад +1

      @@godfather_007 it's not necessary.

  • @emmanuelsherman3066
    @emmanuelsherman3066 2 года назад +29

    You’re a true legend in TOC. I will tell all of my friends to follow your lectures. You make problems explicit and solvable better than those I am paying to teach me at college. Thank you so much.

    • @haariskhan961
      @haariskhan961 Год назад +1

      habibi come to india

    • @snowyshivas
      @snowyshivas Год назад

      ​@@haariskhan961as if india has good teachers in colleges

  • @mayureshsulakhe9165
    @mayureshsulakhe9165 2 года назад +3

    Teach -> RICE's Theorem

  • @Talksofarjuun2405
    @Talksofarjuun2405 3 года назад +2

    Best explanation 🤩🤩👌🏻👌🏻

  • @bevivacious3921
    @bevivacious3921 5 лет назад +9

    thanks for such amazing videos.the videos helped me a lot in my learning.

  • @narendraparmar1631
    @narendraparmar1631 5 лет назад +3

    Thanks a lot Neso Academy

  • @YermakTheTrainEngineer
    @YermakTheTrainEngineer 4 года назад +5

  • @vishalkumargvkg2161
    @vishalkumargvkg2161 4 года назад +4

    Thank you sir ... finally I understood pcp

  • @vishnumuralidhar5659
    @vishnumuralidhar5659 Год назад +2

    In the example 2 we have to use only domino 2 because 10111 and 10 but when I choose domino 1 mean 1 and 111 then there is no other go for 11 takes place.

  • @hrroopesh5722
    @hrroopesh5722 5 лет назад +5

    is thir any rule do we need use all dominos can we take only few of them

    • @godfather_007
      @godfather_007 Год назад

      Same doubt bro ? You got answer now ? Should we include all dominos to get answer ?

  • @rishiupadhyay3956
    @rishiupadhyay3956 4 года назад +16

    If I had studied it a couple of weeks before, I could've scored 2 more Marks in NET. Anyway, "girna nahi gir k samhalna hain zindegi"
    Thank you for this nice presentation as well as explanation.

  • @chandrikakc1179
    @chandrikakc1179 2 года назад

    Nice explanation sir 🙌

  • @tanmayn1984
    @tanmayn1984 10 месяцев назад +1

    Thank you sir for this lecture , it surely benefitted me

  • @feikezhang3354
    @feikezhang3354 5 лет назад +6

    You really saved my life!

  • @Samuel-wl4fw
    @Samuel-wl4fw 5 лет назад +4

    Thanks great video

  • @startercoder
    @startercoder Год назад +2

    amazing tutorial! understood everything! thank you

  • @aarushchaubey516
    @aarushchaubey516 Год назад +1

    W vid

  • @trywellwashington7506
    @trywellwashington7506 4 года назад +1

    The numerators are the input to the transfer functions, denoms are the outputs. Being able to cancel everything out means you're at the end state (from end state -> end state ~ means nowhere else to go). The hashes mean you're at the end of the input string?

  • @harry9138
    @harry9138 Год назад

    Thanku so much my professorhas beentrying to make me understand this for 3 yeras now and this video has helped me understand in 10 secvonds thaku o much i lov youi want you

  • @swathivenkatesh465
    @swathivenkatesh465 5 лет назад

    Thanks

  • @jackjill4418
    @jackjill4418 2 года назад +1

    Thanks a lot sir. Explanation is very clear.

  • @aneesfatima9528
    @aneesfatima9528 6 лет назад +3

    What if two dominos have first two same numerator and denominator

  • @ashrithabs5973
    @ashrithabs5973 5 лет назад +2

    Great!

  • @dhruvsharma5786
    @dhruvsharma5786 3 месяца назад

    Dhanyawad Guruji ❤❤❤❤❤

  • @ramkumarbouthu4632
    @ramkumarbouthu4632 5 лет назад +3

    How the question will be asked in this particular PCP problems and how to convert the question to above example ....tell me

    • @rishiupadhyay3956
      @rishiupadhyay3956 4 года назад +1

      UGC-NET DEC 2019
      Let A={001,011,11,101} & B={01,111,111,010} similarly, Let C={00,001,1000} & D={0,11,011}
      Which of these pairs have a post-correspondence solution?
      The solution is: pair (A,B) only. Try to find the solution yourself.

  • @yogeshrawat5095
    @yogeshrawat5095 6 лет назад +1

    Very nice explanation sir !!

  • @haniakhan3029
    @haniakhan3029 3 года назад +1

    Hi, can u help me to solve a pcp now? kindly let me know