规避与预测 IV：常值预测片段
逻辑
2007-05-23 v1
摘要
称一个函数 pi:n^{<omega}-->n（以下称为预测器）k-常值预测 n^omega 中的实数 x，如果对任意几乎所有长度为 k 的区间 I，存在 i∈I 使得 x(i)=pi(x在i处的限制)。我们研究针对不同 n 和 k 值的 k-常值预测数 v_n^const(k)，即 k-常值预测所有实数所需的最小预测器族的大小，并考察它们之间的关系。
引用
@article{arxiv.math/0103153,
title = {Evasion and prediction IV: Fragments of constant prediction},
author = {Joerg Brendle and Saharon Shelah},
journal= {arXiv preprint arXiv:math/0103153},
year = {2007}
}