On the Complexity of Inductive Inference (Preliminary Report).
Robert P. DaleyCarl H. SmithPublished in: MFCS (1984)
Keyphrases
- inductive inference
- kolmogorov complexity
- intrinsic complexity
- recursive functions
- languages from positive data
- grammatical inference
- learning from positive data
- algebraic structures
- transductive inference
- hypothesis spaces
- learning paradigms
- case based learning
- mind change complexity
- complexity measures
- closed sets
- vc dimension
- pattern languages
- context free
- decision trees
- data sets