کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437766 690184 2015 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Martin-Löf (non-)convergence of Solomonoff's universal mixture
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On Martin-Löf (non-)convergence of Solomonoff's universal mixture
چکیده انگلیسی

We study the convergence of Solomonoff's universal mixture on individual Martin-Löf random sequences. A new result is presented extending the work of Hutter and Muchnik [3] by showing that there does not exist a universal mixture that converges on all Martin-Löf random sequences. We show that this is not an artifact of the fact that the universal mixture is not a proper measure and that the normalised universal mixture also fails to converge on all Martin-Löf random sequences.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 588, 11 July 2015, Pages 2–15
نویسندگان
, ,