Metraipolis › archive › dc_8a1b459e2cae
Solomonoff's theory of inductive inference — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Solomonoff%27s_theory_of_inductive_inference
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-26T20:08:00.645Z
- SHA-256 of the archived text
528676c33412dfa35b28b3b4cdf1ea6ef3db40d4d8a6ac64b2c44bea0f1f2c2a- Stable URL of this page
https://metraipolis.com/documento/dc_8a1b459e2cae
How to cite
Solomonoff's theory of inductive inference — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Solomonoff%27s_theory_of_inductive_inference (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8a1b459e2cae (Metraipolis archive dc_8a1b459e2cae, sha256 528676c33412dfa35b28b3b4cdf1ea6ef3db40d4d8a6ac64b2c44bea0f1f2c2a)
BibTeX
@misc{dc8a1b459e2cae,
title = {Solomonoff's theory of inductive inference — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Solomonoff%27s_theory_of_inductive_inference},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8a1b459e2cae; sha256 528676c33412dfa35b28b3b4cdf1ea6ef3db40d4d8a6ac64b2c44bea0f1f2c2a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Solomonoff%27s_theory_of_inductive_inference. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Solomonoff's theory of inductive inference in philosophy is a method of evaluating scientific models according to their description length. According to the theory, the best possible model is the shortest algorithm that generates the empirical data under consideration. In addition to the choice of data, other assumptions are that, to avoid the post-hoc fallacy, the programming language must be chosen prior to the data and that the environment being observed is generated by an unknown algorithm. This is also called a theory of induction. Due to its basis in the dynamical (state-space model) character of Algorithmic Information Theory, it encompasses statistical as well as dynamical information criteria for model selection. It was introduced by Ray Solomonoff, based on probability theory and theoretical computer science. In essence, Solomonoff's induction derives the posterior probability of any computable theory, given a sequence of observed data. This posterior probability is derived from Bayes' rule and some universal prior, that is, a prior that assigns a positive probability to any computable theory. Solomonoff proved that this induction is incomputable (or more precisely, lower semi-computable), but noted that "this incomputability is of a very benign kind", and that it "in no way inhibits its use for practical prediction" (as it can be approximated from below more accurately with more computational resources). It is only "incomputable" in the benign sense that no scientific consensus is able to prove that the best current scientific theory is the best of all possible theories. However, Solomonoff's theory does provide an objective criterion for deciding among the current scientific theories explaining a given set of observations. Solomonoff's induction naturally formalizes Occam's razor by assigning larger prior credences to theories that require a shorter algorithmic description. Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Statistical inference»). Fonte: Wikipedia in inglese, voce «Solomonoff's theory of inductive inference» — https://en.wikipedia.org/wiki/Solomonoff%27s_theory_of_inductive_inference Wikidata Q14947941: «mathematical formalization of Occam's razor that, assuming the world is generated by a computer program, the most likely one is the shortest, using Bayesian inference» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q14947941 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Solomonoff%27s_theory_of_inductive_inference?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1365857607, consultata il 2026-10-26T19:48:36.226Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 955061e41d53050262140ad9cc877b9e129490db295b2a6680c51b3a1cfcbf51