How Incomputable Is Kolmogorov Complexity?

Paul M. B. Vitányi

Published in: Entropy (2020)

Keyphrases

kolmogorov complexity
inductive inference
complexity measures
data sets
artificial intelligence
expert systems
artificial neural networks
decision trees
pairwise
evolutionary algorithm
nearest neighbor
learning experience
learning algorithm
training data
dimensionality reduction
fuzzy sets