Domanda

La dimensione VC di un cerchio centrato sull'origine 1 o 2?

Mi sembra che la dimensione VC di un cerchio centrato sull'origine dovrebbe essere 1, perché per due punti con le distanze dall'origine R1 <= R2, R2 non potranno mai essere etichettati 1 senza R1 e etichettata anche 1, quindi l'R1 = 0, R2 = 1 L'etichettatura non potrebbe mai essere possibile.

Tuttavia, questo e questo Entrambi affermano che un cerchio centrato sull'origine ha una dimensione VC di 2.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top