Algorithmic probability
Download (437.21 kB)
-
Altmetric Citations
Vitanyi, Paul; Legg, Shane; Hutter, Marcus
Description
Algorithmic "Solomonoff" Probability (AP) assigns to objects an a priori probability that is in some sense universal. This prior distribution has theoretical applications in a number of areas, including inductive inference theory and the time complexity analysis of algorithms. Its main drawback is that it is not computable and thus can only be approximated in practice.
Collections | ANU Research Publications |
---|---|
Date published: | 2007 |
Type: | Journal article |
URI: | http://hdl.handle.net/1885/15013 |
Source: | Scholarpedia |
DOI: | 10.4249/scholarpedia.2572 |
Download
File | Description | Size | Format | Image |
---|---|---|---|---|
Hutter et al Algorithmic Probability 2007.pdf | 437.21 kB | Adobe PDF | ![]() |
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.
Updated: 19 May 2020/ Responsible Officer: University Librarian/ Page Contact: Library Systems & Web Coordinator