Effects of Kolmogorov Complexity Present in Inductive Inference as Well.
Andris AmbainisKalvis ApsitisCristian CaludeRusins FreivaldsMarek KarpinskiTomas LarfeldtIveta SalaJuris SmotrovsPublished in: ALT (1997)
Keyphrases
- kolmogorov complexity
- inductive inference
- recursive functions
- languages from positive data
- intrinsic complexity
- grammatical inference
- transductive inference
- vc dimension
- learning paradigms
- closed sets
- case based learning
- hypothesis spaces
- nearest neighbor
- real valued functions
- algebraic structures
- learning from positive data