Covering Number

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
The covering number N(ε,S,ρ) of a set S in a metric space (X,ρ) is the minimal number of closed balls of radius ε (with respect to ρ) whose union contains S; it quantifies how many small-radius “patches” are needed to cover S.