TY - JOUR
T1 - Evasion and prediction
T2 - IV. Strong forms of constant prediction
AU - Brendle, Jörg
AU - Shelah, Saharon
PY - 2003/5
Y1 - 2003/5
N2 - Say that a function π : n<ω → n (henceforth called a predictor) k-constantly predicts a real x ∈ nω if for almost all intervals I of length k, there is i ∈ I such that x(i) = π(x|i). We study the k-constant prediction number turned script anconst(k), that is, the size of the least family of predictors needed to k-constantly predict all reals, for different values of n and k, and investigate their relationship.
AB - Say that a function π : n<ω → n (henceforth called a predictor) k-constantly predicts a real x ∈ nω if for almost all intervals I of length k, there is i ∈ I such that x(i) = π(x|i). We study the k-constant prediction number turned script anconst(k), that is, the size of the least family of predictors needed to k-constantly predict all reals, for different values of n and k, and investigate their relationship.
UR - http://www.scopus.com/inward/record.url?scp=0038540357&partnerID=8YFLogxK
U2 - 10.1007/s001530200143
DO - 10.1007/s001530200143
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0038540357
SN - 0933-5846
VL - 42
SP - 349
EP - 360
JO - Archive for Mathematical Logic
JF - Archive for Mathematical Logic
IS - 4
ER -