Evasion and prediction

Abstract.

 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 v _n ^const(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.