Covering number

In mathematics, the ε-covering number of a metric space (Xd), for some ε > 0, is the minimum number of balls of radius \epsilon 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.


Last modified on 17 December 2011, at 15:13