Exam-style question
Try this first
What does the Halting problem demonstrate about computation?.
- A.Every problem can eventually be solved by a sufficiently fast computer
- B.Computers can solve problems only when the program is written in Python
- C.There are some problems that cannot be solved by a computer
- D.A computer can never run a program containing a loop
Model answer
What a good answer should say
- There are some problems that cannot be solved by a computer
Explanation
Why this works
The significance of the Halting problem is that it demonstrates the existence of problems for which no computer-based solution can always provide an answer.
Common mistake
No common mistake is linked to this question yet.