Exam-style question
Try this first
Why is the Halting problem significant?.
- A.It proves that all programs contain at least one infinite loop
- B.It shows a limit on what computers can solve
- C.It guarantees that every program will eventually stop
- D.It shows that only compiled programs can be analysed
Model answer
What a good answer should say
- It shows a limit on what computers can solve
Explanation
Why this works
The Halting problem demonstrates that computation has limits: some problems cannot be solved by a computer, even though they can be precisely described.
Common mistake
No common mistake is linked to this question yet.