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

Noam Mazor Rafael Pass

Published in: IACR Cryptol. ePrint Arch. (2023)

Keyphrases

kolmogorov complexity
inductive inference
complexity measures
real time
machine learning
information systems
active learning
data sets
neural network