Login / Signup

Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity.

Halley GoldbergValentine KabanetsZhenjian LuIgor 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