Lecture 47/65: Undecidability of the PCP

hhp331K subscribers

About this video

Editorial review · 85% confidence

Full-course playlist 'Theory of Computation' from a curated course list (CS581 Theory of Computation - Portland State University (Lectures - Youtube)); uploader is instructor; playlist judged: Full university-level Theory of Computation course with sequential structured lectures covering automata, computability, and complexity, taught by the instructor.; title passed a strict title check; oEmbed verified.

A 32-minute video from hhp3: “Lecture 47/65: Undecidability of the PCP”.

Video by hhp3, played through YouTube's embedded player.