摘要：关于满足Sauer-Shelah型二分定理的集合系统我们定义了一种新类型的“破碎函数”，但其多项式增长的情况由Shelah的2阶控制而不是VC维度。我们将这种破碎函数的增长速度，即类似于VC密度的数量，与Shelah的$omega$阶联系起来。
作者：Siddharth Bhaskar
论文ID：1702.03956
分类：Logic
分类简称：math.LO
提交时间：2023-06-22
PDF 下载： 英文版 中文版pdf翻译中