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)

    In many ways, life becomes simpler [for young adults]. . . . We are expected to solve only a finite number of problems within a limited range of possible solutions. . . . It’s a mental vacation compared with figuring out who we are, what we believe, what we’re going to do with our talents, how we’re going to solve the social problems of the globe . . .and what the perfect way to raise our children will be.
    Roger Gould (20th century)