中文

Dp秩与禁用构型

逻辑 2016-02-10 v3

摘要

证明了理论TT在变量\xbar\xbar中具有深度为kk的ICT模式,当且仅当它在\xbar|\xbar|个参数中解释某个kk-极大VC类。

关键词

引用

@article{arxiv.1108.6315,
  title  = {Dp-rank and forbidden configurations},
  author = {Hunter Johnson},
  journal= {arXiv preprint arXiv:1108.6315},
  year   = {2016}
}

备注

14 pages. This is a revised and extended version of "A note on dp-rank"