vc-theory

Вопрос или проблема Проблема: Класс C имеет VC-размерность d. Класс C’ включает все объекты, сформированные пересечениями и объединениями (в любом порядке) s объектов из C. Дайте верхнюю границу VC-размерности C’. Попытка Я знаю, что если H — это класс

Вопрос или проблема Пусть X = {1, 2, 3, … , 100}. Пусть H будет классом всех подсетей X, которые содержат как минимум 20 и максимум 80 элементов. Какова VC-измеримость H? VC-измеримость равна 80. Множество $C=\{1,\dotsc,80\}$ раздроблено классом