An Optimal Superfarthingale and Its Convergence over a Computable Topological Space

نویسنده

  • Kenshi Miyabe
چکیده

We generalize the convergenece of an optimal semimeasure to a real probability in algorithmic probability by using game-theoretic probability theory and the theory of computable topology. Two lemmas in the proof give as corollary the existence of an optimal test and an optimal integral test, which are important from the point of view of algorithmic randomness. We only consider an SCT3 space, where we can approximate the measure of an open set. Our proof of almost-sure convergence to the real probability by a superfarthingale indicates why the convergence in Martin-Löf sense does not hold.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ON STRATIFIED LATTICE-VALUED CONVERGENCE SPACES

In this paper we provide a common framework for different stratified $LM$-convergence spaces introduced recently. To this end, we slightly alter the definition of a stratified $LMN$-convergence tower space. We briefly discuss the categorical properties and show that the category of these spaces is a Cartesian closed and extensional topological category. We also study the relationship of our cat...

متن کامل

Further study on $L$-fuzzy Q-convergence structures

In this paper, we discuss the equivalent conditions of pretopological and topological $L$-fuzzy Q-convergence structures and define $T_{0},~T_{1},~T_{2}$-separation axioms in $L$-fuzzy Q-convergence space. {Furthermore, $L$-ordered Q-convergence structure is introduced and its relation with $L$-fuzzy Q-convergence structure is studied in a categorical sense}.

متن کامل

Algorithmic randomness over general spaces

Algorithmic randomness over general spaces has been considered such as an effective topological space and a computable metric space. In this paper we generalize algorithmic randomness to a computable topological space. First we define computable measures on a computable topological space and study computability of the evaluation. Next we define randomnesses via three approaches. Measure randomn...

متن کامل

An optimal analytical method for nonlinear boundary value problems based on method of variation of parameter

In this paper, the authors present a modified convergent analytic algorithm for the solution of nonlinear boundary value problems by means of a variable parameter method and briefly, the method is called optimal variable parameter method. This method, based on the embedding of a parameter and an auxiliary operator, provides a computational advantage for the convergence of the approximate soluti...

متن کامل

CONNECTING T AND LATTICE-VALUED CONVERGENCES

$top$-filters can be used to define $top$-convergence spaces in the lattice-valued context. Connections between $top$-convergence spaces and lattice-valued convergence spaces are given. Regularity of a $top$-convergence space has recently been defined and studied by Fang and Yue. An equivalent characterization is given in the present work in terms of convergence of closures of $top$-filters.  M...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011