Undecidability of the Post Correspondence Problem

Описание к видео Undecidability of the Post Correspondence Problem

TOC: Undecidability of the Post Correspondence Problem
Topics discussed:
This lecture shows how to prove that the PCP is undecidable. The acceptance problem of a TM is taken and reduced to a PCP to prove that the PCP is also undecidable.

Link to the Lecture where CONFIGURATION OF TM is discussed:    • Nondeterministic Turing Machine (Part 1)  

Contribute: http://www.nesoacademy.org/donate

Website ► http://www.nesoacademy.org/
Forum ► http://forum.nesoacademy.org/
Facebook ► https://goo.gl/Nt0PmB
Twitter ►   / nesoacademy  
Pinterest ►   / nesoacademy  

Music:
Axol x Alex Skrindo - You [NCS Release]

Комментарии

Информация по комментариям в разработке