L19: Uncomputable Functions & Complexity Intro 📊
Learn about uncomputable functions via diagonalization, and an intro to complexity theory, Big-Oh notation, and worst-case analysis.
UC Davis Academics
1.1K views • Oct 17, 2014
About this video
Proof by diagonalization that there are uncomputable functions; introduction to complexity theory, big-Oh notation, definition of worst-case for a non-deterministic. Turing machine; definition of the classes P and NP.
Video Information
Views
1.1K
Likes
13
Duration
01:21:10
Published
Oct 17, 2014
User Reviews
4.3
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
No specific trending topics match this video yet.
Explore All Trends