Covering Number

In mathematics, the ε-covering number of a metric space (X, d), for some ε > 0, is the minimum number of balls of radius that are needed to cover X.

A related concept is the ε-packing number which is defined as the maximum number of disjoint balls of radius ε that fit into X.


Famous quotes containing the words covering and/or number:

    “You had to have seen the corpses lying there in front of the school—the men with their caps covering their faces—to know the meaning of class hatred and the spirit of revenge.”
    —Alfred Döblin (1878–1957)

    “The said truth is that it is the greatest happiness of the greatest number that is the measure of right and wrong.”
    —Jeremy Bentham (1748–1832)