The Post Correspondence Problem

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

КОМЕНТАРІ • 43

  • @emmanuelsherman3066
    @emmanuelsherman3066 3 роки тому +40

    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

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

      ​@@haariskhan961as if india has good teachers in colleges

  • @Kaz.2719
    @Kaz.2719 4 роки тому +79

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

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

    Thank you sir for this lecture , it surely benefitted me

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

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

  • @rishiupadhyay3956
    @rishiupadhyay3956 5 років тому +17

    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.

  • @bevivacious3921
    @bevivacious3921 5 років тому +10

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

  • @DenisG631
    @DenisG631 6 років тому +37

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

  • @LordSarcasticVlogger
    @LordSarcasticVlogger 7 місяців тому +31

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

  • @vishalkumargvkg2161
    @vishalkumargvkg2161 4 роки тому +4

    Thank you sir ... finally I understood pcp

  • @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

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

    OMGGGG you are such a good teacher!!!

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

    You really saved my life!

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

    Best explanation 🤩🤩👌🏻👌🏻

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

    Love the comic sans font, thumbs up

  • @vishnumuralidhar5659
    @vishnumuralidhar5659 2 роки тому +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.

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

    amazing tutorial! understood everything! thank you

  • @jackjill4418
    @jackjill4418 3 роки тому +1

    Thanks a lot sir. Explanation is very clear.

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

    Dhanyawad Guruji ❤❤❤❤❤

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

    Thanks a lot Neso Academy

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

    Nice explanation sir 🙌

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

    Very nice explanation sir !!

  • @Samuel-wl4fw
    @Samuel-wl4fw 5 років тому +4

    Thanks great video

  • @vedikaagarwal1859
    @vedikaagarwal1859 4 роки тому +6

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

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

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

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

      @@godfather_007 it's not necessary.

  • @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 2 роки тому

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

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

    Teach -> RICE's Theorem

  • @aneesfatima9528
    @aneesfatima9528 6 років тому +3

    What if two dominos have first two same numerator and denominator

  • @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 5 років тому +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.

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

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

    Thanks

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

    Great!

  • @haniakhan3029
    @haniakhan3029 3 роки тому +1

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

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

    W vid