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)

    “Among a hundred windows shining
    dully in the vast side
    of greater-than-palace number such-and-such
    one burns
    these several years, each night
    as if the room within were aflame.”
    —Denise Levertov (b. 1923)