lower bound
Noun
Meaning
(mathematics) a number equal to or less than any other number in a given set
Source: WordNetSynonyms
Antonyms
Show all antonymsHypernyms
Examples
However, in spite of the general perception that monetary policy should be conducted so as to avert deflation, a central bank cannot lower interest rates below the zero lower bound.
A lower bound for the denominator can be obtained by letting n/m be an optimal rational approximation to log(3)/log(2).
A tight lower bound is not known on the number of required additions, although lower bounds have been proved under some restrictive assumptions on the algorithms.
A set S of real numbers is called bounded from above if there is a real number k such that k ≥ s for all s in S. The number k is called an upper bound of S. The terms bounded from below and lower bound are similarly defined.
A priority queue (also known as the fringe) is used to keep track of unexplored routes; the one for which the estimate (a lower bound in the case of A*) of the total path length is smallest is given highest priority.
For the lower bound one first shows, using some algebra, that it is the largest term in the summation.