CSE104, CSE104: Unlocking Uncomputable Functions with Cantor's Diagonalization π
Discover how Cantor's diagonalization proves the existence of uncomputable functions in this introductory lecture on computational complexity.

C. Seshadhri
1.0K views β’ Oct 6, 2020

About this video
Lec1: the existence of uncomputable functions through diagonalization
Video Information
Views
1.0K
Likes
17
Duration
01:04:54
Published
Oct 6, 2020
User Reviews
4.5
(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