Basic Requirements
An effective DEE implementation requires four pieces of information:
- A well-defined finite set of discrete independent variables
- A precomputed numerical value (considered the "energy") associated with each element in the set of variables (and possibly with their pairs, triples, etc.)
- A criterion or criteria for determining when an element is a "dead end", that is, when it cannot possibly be a member of the solution set
- An objective function (considered the "energy function") to be minimized
Note that the criteria can easily be reversed to identify the maximum of a given function as well.
Read more about this topic: Dead-end Elimination
Famous quotes containing the word basic:
“Justice begins with the recognition of the necessity of sharing. The oldest law is that which regulates it, and this is still the most important law today and, as such, has remained the basic concern of all movements which have at heart the community of human activities and of human existence in general.”
—Elias Canetti (b. 1905)