6533b820fe1ef96bd127a2b1

RESEARCH PRODUCT

Learning formulae from elementary facts

Carl H. SmithJanis BarzdinsRusins Freivalds

subject

Computational learning theoryGrammarSample exclusion dimensionmedia_common.quotation_subjectAlgorithmic learning theoryMathematics educationLearning theoryReinforcement learningSample (statistics)Inductive reasoningmedia_commonMathematics

description

Since the seminal paper by E.M. Gold [Gol67] the computational learning theory community has been presuming that the main problem in the learning theory on the recursion-theoretical level is to restore a grammar from samples of language or a program from its sample computations. However scientists in physics and biology have become accustomed to looking for interesting assertions rather than for a universal theory explaining everything.

https://doi.org/10.1007/3-540-62685-9_23