Inductive Inference and Unsolvability.
Leonard M. AdlemanManuel BlumPublished in: J. Symb. Log. (1991)
Keyphrases
- inductive inference
- recursive functions
- grammatical inference
- languages from positive data
- intrinsic complexity
- kolmogorov complexity
- learning from positive data
- case based learning
- hypothesis spaces
- transductive inference
- vc dimension
- algebraic structures
- learning paradigms
- context free
- closed sets
- small number
- bayes net