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.

CSE104, CSE104: Unlocking Uncomputable Functions with Cantor's Diagonalization πŸ“Š
C. Seshadhri
1.0K views β€’ Oct 6, 2020
CSE104, CSE104: Unlocking Uncomputable Functions with Cantor's Diagonalization πŸ“Š

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)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.

Trending Now