Evasion and prediction: IV. Strong forms of constant prediction

Jörg Brendle; Saharon Shelah

doi:10.1007/s001530200143

Evasion and prediction: IV. Strong forms of constant prediction

Jörg Brendle^*
, Saharon Shelah

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-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 a_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.

Original language	English
Pages (from-to)	349-360
Number of pages	12
Journal	Archive for Mathematical Logic
Volume	42
Issue number	4
DOIs	https://doi.org/10.1007/s001530200143
State	Published - May 2003

Access to Document

10.1007/s001530200143

Cite this

@article{c74862ce0aea4f47846ba534b5ef98d3,

title = "Evasion and prediction: IV. Strong forms of constant 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 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.",

author = "J{\"o}rg Brendle and Saharon Shelah",

year = "2003",

month = may,

doi = "10.1007/s001530200143",

language = "אנגלית",

volume = "42",

pages = "349--360",

journal = "Archive for Mathematical Logic",

issn = "0933-5846",

publisher = "Springer New York",

number = "4",

}

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 - https://www.scopus.com/pages/publications/0038540357

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 -

Evasion and prediction: IV. Strong forms of constant prediction

Abstract

Access to Document

Other files and links

Fingerprint

Cite this