The Post Correspondence Problem

[@Kaz.2719]

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

[@emmanuelsherman3066]

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]

habibi come to india

[@snowyshivas]

​@@haariskhan961as if india has good teachers in colleges

[@LordSarcasticVlogger]

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

[@tanmayn1984]

Thank you sir for this lecture , it surely benefitted me

[@jorgechavez5698]

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

[@bevivacious3921]

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

[@vishalkumargvkg2161]

Thank you sir ... finally I understood pcp

[@NikitaNair]

OMGGGG you are such a good teacher!!!

[@DenisG631]

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

[@DarkOceanShark]

Yeah

[@Orengelol]

Love the comic sans font, thumbs up

[@startercoder]

amazing tutorial! understood everything! thank you

[@feikezhang3354]

You really saved my life!

[@Talksofarjuun2405]

Best explanation 🤩🤩👌🏻👌🏻

[@dhruvsharma5786]

Dhanyawad Guruji ❤❤❤❤❤

[@jackjill4418]

Thanks a lot sir. Explanation is very clear.

[@rishiupadhyay3956]

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.

[@trywellwashington7506]

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?

[@narendraparmar1631]

Thanks a lot Neso Academy

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

[@chandrikakc1179]

Nice explanation sir 🙌

[@Samuel-wl4fw]

Thanks great video

[@yogeshrawat5095]

Very nice explanation sir !!

[@vishnumuralidhar5659]

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.

[@mayureshsulakhe9165]

Teach -> RICE's Theorem

[@vedikaagarwal1859]

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

[@godfather_007]

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

[@ankitakhokhar7833]

@@godfather_007 it's not necessary.

[@hrroopesh5722]

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

[@godfather_007]

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

[@ramkumarbouthu4632]

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

[@rishiupadhyay3956]

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.

[@swathivenkatesh465]

Thanks

[@aneesfatima9528]

What if two dominos have first two same numerator and denominator

[@supreetmavintop1829]

It is the same

[@YermakTheTrainEngineer]

[@haniakhan3029]

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

[@LordSarcasticVlogger]

Obviously…I know i…u r so beautiful 😍😘

[@ashrithabs5973]

Great!

[@aarushchaubey516]

W vid