Exploring Computability: Theory and Practical Applications
This discussion delves into the Theory of Computation, focusing on the nuances of computability as both a theoretical concept and its practical implications. It highlights the distinctions and interconnections between theoretical frameworks and real-world
David Evans
1.4K views • Oct 19, 2020
About this video
Theory of Computation
https://uvatoc.github.io/week9
18.6: Computability in Theory and Practice
- An Erudite Debate on Computability
- The difference between asking if something can be "computed" and if a function is "computable"
- What we actually proved in proving ACCEPTS is uncomputable
- Previewing other uncomputable functions
David Evans and Nathan Brunelle
University of Virginia
https://uvatoc.github.io/week9
18.6: Computability in Theory and Practice
- An Erudite Debate on Computability
- The difference between asking if something can be "computed" and if a function is "computable"
- What we actually proved in proving ACCEPTS is uncomputable
- Previewing other uncomputable functions
David Evans and Nathan Brunelle
University of Virginia
Video Information
Views
1.4K
Likes
20
Duration
8:50
Published
Oct 19, 2020
User Reviews
4.4
(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