Dimensión VC

Una medida combinatoria de la capacidad de una clase de funciones indicadoras (binarias), igual a la máxima cardinalidad de un conjunto finito que la clase puede 'shatterizar', es decir, sobre el cual puede realizar todas las etiquetaciones binarias posibles.