Inductive Inference of Optimal Programs: A Survey and Open Problems.
Thomas ZeugmannPublished in: Nonmonotonic and Inductive Logic (1990)
Keyphrases
- open problems
- inductive inference
- database theory
- recursive functions
- long standing
- kolmogorov complexity
- intrinsic complexity
- grammatical inference
- vc dimension
- case based learning
- pattern languages
- languages from positive data
- computational advertising
- context free
- learning paradigms
- optimal solution
- hypothesis spaces
- learning from positive data
- multidatabase transaction management
- closed sets
- real valued functions
- machine learning
- worst case
- database systems
- learning algorithm