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:
“What, then, is the basic difference between todays computer and an intelligent being? It is that the computer can be made to see but not to perceive. What matters here is not that the computer is without consciousness but that thus far it is incapable of the spontaneous grasp of patterna capacity essential to perception and intelligence.”
—Rudolf Arnheim (b. 1904)