Login / Signup
On the Relation between Descriptional Complexity and Algorithmic Probability
Péter Gács
Published in:
FOCS (1981)
Keyphrases
</>
computational complexity
probability distribution
worst case
database
probability theory
lower complexity
web pages
website
clustering algorithm
multiresolution
data model
computational cost
memory requirements
posterior probability
complexity analysis
confidence level