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:

    We have good reason to believe that memories of early childhood do not persist in consciousness because of the absence or fragmentary character of language covering this period. Words serve as fixatives for mental images. . . . Even at the end of the second year of life when word tags exist for a number of objects in the child’s life, these words are discrete and do not yet bind together the parts of an experience or organize them in a way that can produce a coherent memory.
    Selma H. Fraiberg (20th century)

    Cultivated labor drives out brute labor. An infinite number of shrewd men, in infinite years, have arrived at certain best and shortest ways of doing, and this accumulated skill in arts, cultures, harvestings, curings, manufactures, navigations, exchanges, constitutes the worth of our world to-day.
    Ralph Waldo Emerson (1803–1882)