Computability theory
Turing machines, decidability, reductions
Also known as: Recursion Theory
7 lecture recordings, about 21 hours
Lecture recordings
- Alex Simpson — Computability Theory (2024-25), 14 lectures
- Прочие каналы — Turing Machines (TMs) - Easy Theory, 47 lectures
- Прочие каналы — Computability Theory - Bart Kastermans, 32 lectures
- Прочие каналы — Decidability, Undecidability | Rice Theorem | GO Classes | GATE Overflow, 9 lectures
- Haim Shafir חיים שפיר — Algorithms 2 with Haim Shafir חיים שפיר, 15 lectures
- Прочие каналы — computability theory, 8 lectures
What you need first
Field of knowledge
The map of knowledge