Login / Signup
The Non-Uniform Perebor Conjecture for Time-Bounded Kolmogorov Complexity Is False.
Noam Mazor
Rafael Pass
Published in:
ITCS (2024)
Keyphrases
</>
kolmogorov complexity
inductive inference
complexity measures
data mining
training data
machine learning
training set