<p>This dissertation develops connections between algorithmic randomness and computable analysis. In the first part, it is shown that computable randomness can be defined robustly on all computable probability spaces, and that computable randomness is preserved by a.e. computable isomorphisms between spaces. Further applications are also given. </p> <p>In the second part, a number of almost-everywhere convergence theorems are looked at using computable analysis and algorithmic randomness. These include various martingale convergence theorems and almosteverywhere differentiability theorems. General conditions are given for when the rate of convergence is computable and for when convergence takes place on the Schnorr random points. Examples a...
This thesis establishes results in several different areas of computability theory. The first chapt...
Abstract. In this paper we investigate algorithmic randomness on more gen-eral spaces than the Canto...
We study Doob’s martingale convergence theorem for computable con-tinuous time martingales on Browni...
This dissertation develops connections between algorithmic randomness and computable analysis. In th...
International audienceWe extend the notion of randomness (in the version introduced by Schnorr) to c...
International audienceWe provide a survey of recent results in computable measure and probability th...
International audienceWe extend the notion of randomness (in the version introduced by Schnorr) to c...
Schnorr randomness is a randomness notion based on Brouwer's concept of a "constructive null set." ...
Algorithmic randomness uses computability theory to define notions of randomness for infinite object...
We extend the notion of randomness (in the version introduced by Schnorr) to computable probability ...
The study of Martin-Lof randomness on a computable metric space with a computable measure has had mu...
The notion of Schnorr randomness refers to computable reals or computablefunctions. We propose a ver...
AbstractIn this paper, we investigate algorithmic randomness on more general spaces than the Cantor ...
This thesis establishes significant new results in the area of algorithmic randomness. These results...
Some recent researches show that some classical theorems with \almost ev-erywhere " can be conv...
This thesis establishes results in several different areas of computability theory. The first chapt...
Abstract. In this paper we investigate algorithmic randomness on more gen-eral spaces than the Canto...
We study Doob’s martingale convergence theorem for computable con-tinuous time martingales on Browni...
This dissertation develops connections between algorithmic randomness and computable analysis. In th...
International audienceWe extend the notion of randomness (in the version introduced by Schnorr) to c...
International audienceWe provide a survey of recent results in computable measure and probability th...
International audienceWe extend the notion of randomness (in the version introduced by Schnorr) to c...
Schnorr randomness is a randomness notion based on Brouwer's concept of a "constructive null set." ...
Algorithmic randomness uses computability theory to define notions of randomness for infinite object...
We extend the notion of randomness (in the version introduced by Schnorr) to computable probability ...
The study of Martin-Lof randomness on a computable metric space with a computable measure has had mu...
The notion of Schnorr randomness refers to computable reals or computablefunctions. We propose a ver...
AbstractIn this paper, we investigate algorithmic randomness on more general spaces than the Cantor ...
This thesis establishes significant new results in the area of algorithmic randomness. These results...
Some recent researches show that some classical theorems with \almost ev-erywhere " can be conv...
This thesis establishes results in several different areas of computability theory. The first chapt...
Abstract. In this paper we investigate algorithmic randomness on more gen-eral spaces than the Canto...
We study Doob’s martingale convergence theorem for computable con-tinuous time martingales on Browni...