Comparing various concepts of function prediction. Part 1.
Date
1974
Authors
Podnieks, Karlis
Journal Title
Journal ISSN
Volume Title
Publisher
Latvia State University
Abstract
Prediction: f(m+1) is guessed from given f(0), ..., f(m). Program synthesis: a program computing f is guessed from given f(0), ..., f(m). The hypotheses are required to be correct for all sufficiently large m, or with some positive frequency. These approaches yield a hierarchy of function prediction and program synthesis concepts. The comparison problem of the concepts is solved.
Description
Keywords
inductive inference , function prediction , program synthesis , Research Subject Categories::MATHEMATICS
Citation
K. Podnieks. Comparing various concepts of function prediction. Part 1. Scientific Proceedings of Latvia State University, 1974, Vol. 210, pp. 68–81 (in Russian)