Metraipolis › archive › dc_1be3a28abb90

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-06T01:03:26.650Z
SHA-256 of the archived text
3a98dc39dfc80e65352b14163f522bec3040ef1165a79b0a3cff213e23242b91
Stable URL of this page
https://metraipolis.com/documento/dc_1be3a28abb90

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_1be3a28abb90 (Metraipolis archive dc_1be3a28abb90, sha256 3a98dc39dfc80e65352b14163f522bec3040ef1165a79b0a3cff213e23242b91)
BibTeX
@misc{dc1be3a28abb90,
  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_1be3a28abb90; sha256 3a98dc39dfc80e65352b14163f522bec3040ef1165a79b0a3cff213e23242b91},
  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: agenti e intelligenza artificiale (deposito sistematico; categoria «Machine learning»).
Fonte: Wikipedia in inglese, voce «Solomonoff's theory of inductive inference» — https://en.wikipedia.org/wiki/Solomonoff%27s_theory_of_inductive_inference
Wikidata Q14947941 (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-06T00:21:08.887Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 955061e41d53050262140ad9cc877b9e129490db295b2a6680c51b3a1cfcbf51