Non-reducible Descriptions for Conditional Kolmogorov Complexity.

Andrej Muchnik Alexander Shen Nikolai K. Vereshchagin Michael V. Vyugin

Published in: TAMC (2006)

Keyphrases

kolmogorov complexity
inductive inference
complexity measures
high level
random field model
active learning
fuzzy sets
conditional probabilities
natural language descriptions
neural network
machine learning
artificial intelligence
web services
similarity measure
evolutionary algorithm
nearest neighbor