Exam-style question
Try this first
Which statement best describes problem reduction?.
- A.Changing a solved problem into an unsolved problem
- B.Removing all details from a problem, including important ones
- C.Reducing a problem to one that has already been solved
- D.Adding extra requirements to an existing problem
Model answer
What a good answer should say
- Reducing a problem to one that has already been solved
Explanation
Why this works
Problem reduction involves representing a problem as another problem for which a solution is already known.
Common mistake
No common mistake is linked to this question yet.