{
    "componentChunkName": "component---src-templates-note-note-js",
    "path": "/notes/Solomonoff-induction",
    "result": {"data":{"mdx":{"body":"var _excluded = [\"components\"];\nfunction _extends() { _extends = Object.assign ? Object.assign.bind() : function (target) { for (var i = 1; i < arguments.length; i++) { var source = arguments[i]; for (var key in source) { if (Object.prototype.hasOwnProperty.call(source, key)) { target[key] = source[key]; } } } return target; }; return _extends.apply(this, arguments); }\nfunction _objectWithoutProperties(source, excluded) { if (source == null) return {}; var target = _objectWithoutPropertiesLoose(source, excluded); var key, i; if (Object.getOwnPropertySymbols) { var sourceSymbolKeys = Object.getOwnPropertySymbols(source); for (i = 0; i < sourceSymbolKeys.length; i++) { key = sourceSymbolKeys[i]; if (excluded.indexOf(key) >= 0) continue; if (!Object.prototype.propertyIsEnumerable.call(source, key)) continue; target[key] = source[key]; } } return target; }\nfunction _objectWithoutPropertiesLoose(source, excluded) { if (source == null) return {}; var target = {}; var sourceKeys = Object.keys(source); var key, i; for (i = 0; i < sourceKeys.length; i++) { key = sourceKeys[i]; if (excluded.indexOf(key) >= 0) continue; target[key] = source[key]; } return target; }\n/* @jsxRuntime classic */\n/* @jsx mdx */\n\nvar _frontmatter = {};\nvar layoutProps = {\n  _frontmatter: _frontmatter\n};\nvar MDXLayout = \"wrapper\";\nreturn function MDXContent(_ref) {\n  var components = _ref.components,\n    props = _objectWithoutProperties(_ref, _excluded);\n  return mdx(MDXLayout, _extends({}, layoutProps, props, {\n    components: components,\n    mdxType: \"MDXLayout\"\n  }), mdx(\"p\", null, \"Solomonoff induction is a theoretical framework for inductive reasoning, named after Ray Solomonoff. It is based on the idea of predicting future data based on past observations by considering all possible hypotheses that could explain the data. The key components of Solomonoff induction include:\"), mdx(\"ol\", null, mdx(\"li\", {\n    parentName: \"ol\"\n  }, mdx(\"p\", {\n    parentName: \"li\"\n  }, \"\", mdx(\"a\", {\n    parentName: \"p\",\n    \"href\": \"/notes/Universal-Prior\",\n    \"title\": \"Universal Prior\"\n  }, \"Universal Prior\"), \": It assigns a prior probability to each possible hypothesis based on its complexity, typically using a universal Turing machine. Simpler hypotheses (those that can be described with shorter programs) are given higher prior probabilities.\")), mdx(\"li\", {\n    parentName: \"ol\"\n  }, mdx(\"p\", {\n    parentName: \"li\"\n  }, \"\", mdx(\"a\", {\n    parentName: \"p\",\n    \"href\": \"/notes/Bayesian-Updating\",\n    \"title\": \"Bayesian Updating\"\n  }, \"Bayesian Updating\"), \": As new data is observed, the probabilities of the hypotheses are updated using Bayes' theorem. This allows the model to refine its \", mdx(\"a\", {\n    parentName: \"p\",\n    \"href\": \"/notes/predictions\",\n    \"title\": \"predictions\"\n  }, \"predictions\"), \" over time.\")), mdx(\"li\", {\n    parentName: \"ol\"\n  }, mdx(\"p\", {\n    parentName: \"li\"\n  }, \"\", mdx(\"a\", {\n    parentName: \"p\",\n    \"href\": \"/notes/Computational-Intractability\",\n    \"title\": \"Computational Intractability\"\n  }, \"Computational Intractability\"), \": While Solomonoff induction is theoretically optimal, it is not computable in practice because it requires considering all possible hypotheses, which is an infinite set.\"))), mdx(\"p\", null, \"Solomonoff induction is foundational in the study of algorithmic \", mdx(\"a\", {\n    parentName: \"p\",\n    \"href\": \"/notes/information-theory\",\n    \"title\": \"information theory\"\n  }, \"information theory\"), \" and provides a formal basis for understanding how to make predictions in uncertain environments. However, due to its computational complexity, it serves more as a theoretical ideal rather than a practical algorithm.\"));\n}\n;\nMDXContent.isMDXComponent = true;","inboundReferences":[]}},"pageContext":{"slug":"Solomonoff-induction","node":{"childMdx":{"slug":"Solomonoff-induction"}}}},
    "staticQueryHashes": []}