دالة النمو

دالة تحصي العدد الأقصى من التصنيفات المتمايزة التي تستطيع فئة فرضيات إنتاجها على أي مجموعة من n نقطة. تنتقل من نمو أُسّي 2^n إلى نمو متعدد الحدود عندما يتجاوز n بُعد VC.

A function that counts the maximum number of distinct labelings a hypothesis class can produce on any set of n points. It transitions from exponential 2^n growth to polynomial growth when n exceeds the VC dimension.