The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity is False.

Noam Mazor Rafael Pass

Published in: Electron. Colloquium Comput. Complex. (2023)

Keyphrases

kolmogorov complexity
inductive inference
complexity measures
database
neural network
machine learning
information systems
decision trees
probabilistic model
information extraction