Login / Signup
Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity.
Halley Goldberg
Valentine Kabanets
Zhenjian Lu
Igor Carboni Oliveira
Published in:
CCC (2022)
Keyphrases
</>
kolmogorov complexity
average case complexity
inductive inference
average case
generative model
bayesian networks
probabilistic model
uniform distribution
complexity measures
face recognition