AQA A’Level SLR08 The Halting problem
About this video
AQA Specification Reference
A Level 4.4.4.7
The Halting problem is an unsolvable problem! This video looks at the Halting problem in more detail and explains its significance for computation.
Key question:
- What is the Halting problem, and what does it prove?
00:00 The Halting problem
00:04 Intro
00:09 The Halting problem
01:27 Key question
01:36 Outro
Last updated: 16.04.25
