Sign in

Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets.

Martin Kummer
Published in: SIAM J. Comput. (1996)
Keyphrases
  • kolmogorov complexity
  • inductive inference
  • recursive functions
  • recursively enumerable
  • complexity measures
  • real valued functions
  • vc dimension
  • machine learning
  • training data
  • learning paradigms