Covering number


English Wikipedia - The Free EncyclopediaDownload this dictionary
Covering number
In mathematics, the idea of a covering number is to count how many small spherical balls would be needed to completely cover (with overlap) a given space. There are two closely related concepts as well, the packing number, which counts how many disjoint balls fit in a space, and the metric entropy, which counts how many points fit in a space when constrained to lie at some fixed minimum distance apart.

See more at Wikipedia.org...


© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License