Login / Signup

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

Noam MazorRafael Pass
Published in: ITCS (2024)
Keyphrases
  • kolmogorov complexity
  • inductive inference
  • complexity measures
  • data mining
  • training data
  • machine learning
  • training set