Levin-Kolmogorov Complexity is not in Linear Time.

Nicholas Brandt

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

Keyphrases

kolmogorov complexity
inductive inference
complexity measures
worst case
data sets
artificial intelligence
machine learning
reinforcement learning
high dimensional
query processing