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.
Trending Now