Skip navigation
Skip navigation

On semimeasures predicting Martin-Löf random sequences

Hutter, Marcus; Muchnik, Andrej


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
Source: Theoretical Computer Science
DOI: 10.1016/j.tcs.2007.03.040


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:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator