Я ищу VC-размерность следующей заданной системы.
вселенная такой, что , В заданной системе каждый набор соответствует сфере в такой, что множество содержит элемент в если и только если соответствующая сфера содержит ее в ,
Детали, которые я уже знаю.
VC-размерность по крайней мере 4. Это потому, что если 4 угла тетраэдра, то он может быть разрушен
VC-размерность - максимум 5. Это потому, что заданная система может быть встроена в с шарами в соответствующие гиперплоскости в , Известно, что гиперплоскости в иметь VC-размерность ,
источник
Мое решение неверно. Смотрите другой ответ ...
источник