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.