Skip to content

L20: P, NP and Polynomial-Time Reductions

UC Davis53.2K subscribers

About this video

Editorial review

Full-course playlist 'Theory of Computation - Fall 2011 (Course)' from a curated course list (Theory of Computation - Fall 2011 UC Davis); uploader is official; playlist judged: Full rigorous UC Davis undergraduate lecture series on theory of computation uploaded officially, with substantive multi-hour lectures covering standard Sipser curriculum.; title passed a strict title check; oEmbed verified.

Video by UC Davis, played through YouTube's embedded player.