On the Complexity of Inductive Inference
Robert P. DaleyCarl H. SmithPublished in: Inf. Control. (1986)
Keyphrases
- inductive inference
- intrinsic complexity
- kolmogorov complexity
- recursive functions
- grammatical inference
- languages from positive data
- hypothesis spaces
- case based learning
- transductive inference
- pattern languages
- mind change complexity
- learning from positive data
- learning paradigms
- vc dimension
- decision problems
- closed sets
- algebraic structures
- domain knowledge
- data sets