کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
434785 689799 2012 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computability on random events and variables in a computable probability space
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Computability on random events and variables in a computable probability space
چکیده انگلیسی

We study aspects of computability concerning random events and variables in a computable probability space which fulfills certain computability axioms. To this end, we introduce two multirepresentations of random events and random variables respectively, employing the Fréchet–Nikodym metric and the Ky Fan metric. They are shown to be recursively complete in guaranteeing computability of basic operations on random events and random variables. Some natural variations of the multirepresentation of random variables are defined for the integrable variables to explore computability of integration.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 460, 16 November 2012, Pages 54-69