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 vnconst(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.