Exam-style question
Try this first
Which conclusion is most justified when a computation exceeds the available memory of a computer?.
- A.The computation cannot be completed on that hardware in its current form
- B.The algorithm has proved that no solution exists
- C.The input must contain an error
- D.The computer will always complete the computation without delay
Model answer
What a good answer should say
- The computation cannot be completed on that hardware in its current form
Explanation
Why this works
Exceeding available memory is a hardware-related practical limit. It does not prove that the problem has no solution; a different algorithm, smaller input, or different hardware might change what is feasible.
Common mistake
No common mistake is linked to this question yet.