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