Decidability, Complexity & Recursion Theorem π
Explore the links between decidability, complexity, and the Recursion Theorem in computation theory.

Chao Xu
4.3K views β’ Nov 23, 2012

About this video
Theory of Computation
17. Decidability/Complexity Relationship, Recursion Theorem
ADUni
17. Decidability/Complexity Relationship, Recursion Theorem
ADUni
Video Information
Views
4.3K
Likes
36
Duration
01:24:33
Published
Nov 23, 2012
User Reviews
4.2
(4) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.