Vapnik-Chervonekis-Sauer-Shelah Lemmaともいう．いわゆる極値組合せ論の定理．機械学習のVC次元等に応用がある（らしい）．集合 $E$ の部分集合族 $\mathcal{F}$ が集合 $S \subseteq E$ を shutter するとは，任意の $X \subseteq S$ に対して $S \cap F …

以下，ネタバレ注意！↓↓↓ブラジル