Complexity of Complexity and Maximal Plain versus Prefix-Free Kolmogorov Complexity.

Published in: ICALP (1) (2012)

Keyphrases

kolmogorov complexity
computational complexity
inductive inference
database
neural network
data mining
information retrieval
information systems
decision problems
memory requirements
complexity measures