Evasion and prediction: IV. Strong forms of constant prediction

Jörg Brendle*, Saharon Shelah

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

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

Original languageEnglish
Pages (from-to)349-360
Number of pages12
JournalArchive for Mathematical Logic
Volume42
Issue number4
DOIs
StatePublished - May 2003

Fingerprint

Dive into the research topics of 'Evasion and prediction: IV. Strong forms of constant prediction'. Together they form a unique fingerprint.

Cite this