Die VC-Dimension (nach Vapnik und Chervonenkis) ist ein Maß für die Fähigkeit einer Reihe von Formen (Bereichen), Teilmengen von Punkten zu realisieren. Die VC-Dimension ist ein wichtiges Analysewerkzeug in den Bereichen maschinelles Lernen und Computergeometrie.