Misalkan saya memiliki poin dalam R d . Ini menginduksi diagram Voronoi. Jika saya menetapkan masing-masing k menunjuk label ± , ini menginduksi fungsi biner pada R d . Pertanyaan: berapakah dimensi VC dari semua fungsi biner yang mungkin diinduksi oleh beberapa titik k dan beberapa pelabelan titik-titik ini?
Saya melihat bahwa batas diberikan dalam Teorema 1 . Apakah itu yang paling dikenal?
—
Aryeh