As the search space grows exponentially, it is infeasible to perform exhaustive search.
we prune the search space by only accepting the most promising hypotheses to the pool of hypotheses for future consideration.