Exam-style question
Try this first
What is the Halting problem?.
- A.Determining how quickly a program will finish for a particular input
- B.Determining whether any program will eventually stop when given particular input
- C.Finding the shortest possible program for a particular task
- D.Checking whether a program contains a syntax error
Model answer
What a good answer should say
- Determining whether any program will eventually stop when given particular input
Explanation
Why this works
The Halting problem concerns whether a program will eventually stop when it is given particular input. It is not about measuring execution speed or finding syntax errors.
Common mistake
No common mistake is linked to this question yet.