【learning from data】2.1.2 Bounding the Growth Function 48页
beshattered(sincenok-subsetofallNpointscanbeshattered),wededucethata+⩽B(N-1,k)(2.5)bydefinitionofB.这段话在讨论如何使用递归关系来计算B(N,k)的上界。首先,作者指出,由于没有k个点的子集可以被完全捕获(shattered),所以a+β必须小于或等于B(N-1,k),这是B的定义。Further,n