On the Interplay Between Inductive Inference of Recursive Functions, Complexity Theory and Recursive Numberings.
Thomas ZeugmannPublished in: CiE (2020)
Keyphrases
- complexity theory
- recursive functions
- inductive inference
- recursively enumerable
- theoretical basis
- computational geometry
- intrinsic complexity
- hypothesis spaces
- grammatical inference
- kolmogorov complexity
- learning from positive data
- algebraic structures
- transductive inference
- vc dimension
- real valued functions
- pattern languages
- case based learning
- image processing
- logic programs
- computer vision