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:

    “Three forms I see on stretchers lying, brought out there untended
    lying,
    Over each the blanket spread, ample brownish woolen blanket,
    Gray and heavy blanket, folding, covering all.”
    —Walt Whitman (1819–1892)

    “To finish the moment, to find the journey’s end in every step of the road, to live the greatest number of good hours, is wisdom. It is not the part of men, but of fanatics, or of mathematicians, if you will, to say, that, the shortness of life considered, it is not worth caring whether for so short a duration we were sprawling in want, or sitting high. Since our office is with moments, let us husband them.”
    —Ralph Waldo Emerson (1803–1882)