Login / Signup

Non-reducible descriptions for conditional Kolmogorov complexity.

Andrej MuchnikAlexander ShenMikhail UstinovNikolai K. VereshchaginMichael V. Vyugin
Published in: Theor. Comput. Sci. (2007)
Keyphrases
  • kolmogorov complexity
  • inductive inference
  • high level
  • complexity measures
  • natural language descriptions
  • pairwise
  • nearest neighbor
  • semantic description
  • random field model