The Post Correspondence Problem

Подписаться 2,6 млн

Просмотров 328 тыс.

50% 1

TOC: The Post Correspondence Problem
Topics discussed:
1. The Post Correspondence Problem
2. Examples of The Post Correspondence Problem
3. Undecidability of The Post Correspondence Problem
Contribute: www.nesoacademy.org/donate
Website ► www.nesoacademy.org/
Forum ► forum.nesoacademy.org/
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Pinterest ► / nesoacademy
Music:
Axol x Alex Skrindo - You [NCS Release]

Опубликовано:

6 фев 2018

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 42

@Kaz.2719 4 года назад

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

@emmanuelsherman3066 2 года назад

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.

@bevivacious3921 5 лет назад

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

@DenisG631 6 лет назад

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

@jorgechavez5698 5 лет назад

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

@trywellwashington7506 4 года назад

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?

@startercoder Год назад

amazing tutorial! understood everything! thank you

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

Thank you sir ... finally I understood pcp

@jackjill4418 2 года назад

Thanks a lot sir. Explanation is very clear.

@tanmayn1984

Thank you sir for this lecture , it surely benefitted me

@feikezhang3354 5 лет назад

You really saved my life!

@rishiupadhyay3956 4 года назад

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"

@narendraparmar1631 4 года назад

Thanks a lot Neso Academy

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