Dimensione VC del cerchio centrato sull'origine
-
04-11-2019 - |
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