Skip navigation
Skip navigation

On semimeasures predicting Martin-Löf 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 predictor in the case of unknown µ. Despite some nearby results and proofs in the literature, the stronger result of convergence for all (Martin-Lof) random sequences remained open. Such a convergence result would be particularly interesting...[Show more]

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

Download

File Description SizeFormat Image
Hutter and Muchnik On Semimeasures Predicting 2007.pdf275.51 kBAdobe PDFThumbnail


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