2
Kích thước VC của đa thức (trong một biến) độ d
Các hàm tuyến tính trong một biến có kích thước VC = 3 và tôi nhớ đọc ở đâu đó rằng VC cho đa thức bậc ddd là (d2+3d+2)/2(d2+3d+2)/2(d^2 + 3d + 2)/2 . Tôi đang tìm kiếm những ý tưởng có thể chứng minh cho tuyên bố trên (và …