Überdeckungszahl

Die Überdeckungszahl N(ε,S,ρ) einer Menge S in einem metrischen Raum (X,ρ) ist die minimale Anzahl geschlossener Kugeln des Radius ε (bezogen auf ρ), deren Vereinigung S enthält; sie quantifiziert, wie viele kleine "Patches" radius ε benötigt werden, um S zu überdecken.