Comparing various concepts of function prediction. Part 2.
Date
1975
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 , deterministic
Citation
K. Podnieks. Comparing various concepts of function prediction. Part 2. Scientific Proceedings of Latvia State University, 1975, Vol. 233, pp. 35-44 (in Russian)