Completed
The Tree Theorem
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Different Problems, Common Threads - Computing the Difficulty of Mathematical Problems
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 Mathematical Theorems
- 3 Theorems vs Problems
- 4 Shorthand
- 5 Oracle Approach
- 6 Computability
- 7 The Halting Problem
- 8 The Tree Theorem
- 9 Whats a Tree
- 10 Is it computable
- 11 Building the tree
- 12 Using the halting problem
- 13 Prime Ideal Theorem
- 14 Algorithmic Handing
- 15 Oracle Example
- 16 The foundational crisis of mathematics
- 17 What is reverse mathematics
- 18 The Big Five
- 19 Proof
- 20 Conclusion
- 21 Questions
