Randomness and Intractability in Kolmogorov Complexity.

Igor Carboni Oliveira

Published in: ICALP (2019)

Keyphrases

kolmogorov complexity
inductive inference
np complete
complexity measures
random number
efficient computation
neural network
machine learning
higher order