躲避和预测 IV: 持续预测的片段

摘要:预测器 π:n^{<ω}-->n(以下简称预测器)在几乎所有长度为k的区间I中都存在i使得x(i)=π(x在i上的限制)时,称为 k-恒定预测实数x。我们研究了 k-恒定预测数 v\_n^const(k),即需要至少这么多个预测器才能 k-恒定预测所有实数的最小集合,对于不同的n和k值,研究它们之间的关系。

作者:Joerg Brendle and Saharon Shelah

论文ID:math/0103153

分类:Logic

分类简称:math.LO

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中