divide and conquer

Terms from Artificial Intelligence: humans at the heart of algorithms

The glossary is being gradually proof checked, but currently has many typos and misspellings.

Divide and conquer is a general problem solving technique to take a large problem and break it into smaller pieces, each of which is then easier to solve. In computer algorithms, the same divide and conquer approach is usually performed recursively on the parts. In a distributed computing setting, such as MapReduce, different processors may attack different sub-problems. In an agent-based platform, different agents may divide up a problem based on their expertise.

Used in Chap. 15: page 224; Chap. 21: page 339