Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:alsoKnownAs |
gptkb:Solomonoff's_universal_prior
|
| gptkbp:assignsProbability |
based on shortest program length
|
| gptkbp:basisFor |
gptkb:Solomonoff_induction
|
| gptkbp:citation |
gptkb:Solomonoff,_R._J._(1964)._A_Formal_Theory_of_Inductive_Inference._Information_and_Control.
|
| gptkbp:describedBy |
gptkb:Ray_Solomonoff
|
| gptkbp:describes |
a probability distribution over all possible sequences
|
| gptkbp:form |
M(x) = sum over all programs p: U(p)=x of 2^{-|p|}
|
| gptkbp:influenced |
gptkb:artificial_intelligence
theoretical machine learning |
| gptkbp:property |
not computable
semi-computable |
| gptkbp:publishedIn |
1964
|
| gptkbp:relatedTo |
gptkb:Kolmogorov_complexity
gptkb:universal_Turing_machine gptkb:Occam's_razor Bayesian inference |
| gptkbp:usedIn |
algorithmic information theory
inductive inference |
| gptkbp:bfsParent |
gptkb:Diamond_Comic_Distributors
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
Universal Distribution
|