A dimensão VC é uma medida da complexidade das classes de funções que está intimamente ligada à complexidade da amostra. A dimensão de quebra de gordura é uma generalização adequada para domínios ordenados mais ricos: ou seja, . Existe uma generalização padrão da dimensão VC adequada para funções com domínios discretos e não ordenados? ou seja, onde é um conjunto finito sem ordem.