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)

    There is not to be found, in all history, any miracle attested by a sufficient number of men, of such unquestioned good sense, education, and learning, as to secure us against all delusion in themselves ... beyond all suspicion of any design to deceive others ... and at the same time attesting facts, performed in such a public manner, and in so celebrated a part of the world, as to render the detection unavoidable.
    David Hume (1711–1776)