Skip navigation
Skip navigation

On semimeasures predicting Martin-Lof random sequences

Hutter, Marcus; Muchnik, Andrej

Description

Solomonoff's central result on induction is that the prediction of a universal semimeasure M converges rapidly and with probability 1 to the true sequence generating predictor μ, if the latter is computable. Hence, M is eligible as a universal sequence p

CollectionsANU Research Publications
Date published: 2007
Type: Journal article
URI: http://hdl.handle.net/1885/50998
Source: Theoretical Computer Science
DOI: 10.1016/j.tcs.2007.03.040

Download

File Description SizeFormat Image
01_Hutter_On_semimeasures_predicting_2007.pdf405.87 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  12 November 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator