Problem Reduction

From Computer Science Wiki
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
Artificial Intelligence[1]

Problem reduction is the process of decomposing a hard problem into easier problems. One of the fundamental aspects of knowledge is how to decompose hard problems into easier problems (given a hard problem, what is the best way to break it into pieces).

When we break a problem into smaller parts, we have a sub-goal, which might be easier to solve.


References[edit]