Evasion and prediction |
| |
| Authors: | Jörg Brendle Saharon Shelah |
| |
| Affiliation: | (1) The Graduate School of Science and Technology, Kobe University, Rokko–dai 1–1, Nada–ku, Kobe 657–8501, Japan. e-mail: brendle@kurt.scitec.kobe-u.ac.jp, JP;(2) Institute of Mathematics, The Hebrew University of Jerusalem, 91904 Jerusalem, Israel and Department of Mathematics, Rutgers University, New Brunswick, NJ 08903, USA, US |
| |
| Abstract: | Say that a function π:n <ω →n (henceforth called a predictor) k-constantly predicts a real xn ω if for almost all intervals I of length k, there is iI 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. Received: 27 June 2001 / Revised version: 10 September 2001 / Published online: 10 October 2002 RID="*" ID="*" Supported by Grant–in–Aid for Scientific Research (C)(2)12640124, Japan Society for the Promotion of Science RID="†" ID="†" Supported by The Israel Science Foundation founded by the Israel Academy of Sciences and Humanities. Publication 762 |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
