• 4 个数据点的二分法数量显然是$2^4 = 16$. 根据这些幻灯片，统计学习中二分法的定义是：

对有限集合的不同“假设”$N$输入点。

这基本上意味着在输入点上具有独特行为的假设。两个或多个不同的假设可以在数据点上具有相同的行为（考虑一个正方形覆盖$4$数据点，更大的正方形也将覆盖$4$数据点。因此，它们是不同的假设，但具有相同的行为），因此强调了unique一词。

• 轴对齐正方形的证明$\mathcal V \mathcal C$方面$3$可以在这里找到。这很简单，所以我不想在这里解释。