• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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