<p>We analyze the pointwise convergence of a sequence of computable elements ofL<sup>1</sup>(2<sup>ω</sup>) in terms of algorithmic randomness. We consider two ways of expressing the dominated convergence theorem and show that, over the base theory RCA<sub>0</sub>, each is equivalent to the assertion that every G<sub>δ</sub> subset of Cantor space with positive measure has an element. This last statement is, in turn, equivalent to weak weak Königʼs lemma relativized to the Turing jump of any set. It is also equivalent to the conjunction of the statement asserting the existence of a 2-random relative to any given set and the principle of Σ<sub>2</sub> collection.</p
This thesis establishes significant new results in the area of algorithmic randomness. These results...
Algorithmic randomness uses computability theory to define notions of randomness for infinite object...
Let R be a notion of algorithmic randomness for individual subsets of N. We say B is a base for R ra...
We analyze the pointwise convergence of a sequence of computable elements ofL1(2ω) in terms of algor...
AbstractWe analyze the pointwise convergence of a sequence of computable elements of L1(2ω) in terms...
This dissertation develops connections between algorithmic randomness and computable analysis. In th...
<p>This dissertation develops connections between algorithmic randomness and computable analysis. In...
Abstract. We study the number of changes of the initial segment Zs n for computable approximations o...
Abstract. Every K-trivial set is computable from an incomplete Martin-Löf random set, i.e., a Marti...
This thesis establishes results in several different areas of computability theory. The first chapt...
We investigate the strength of a randomness notion R as a set-existence principle in second-order ar...
We compare various notions of algorithmic randomness. First we consider relativized randomness. A s...
Abstract. Every K-trivial set is computable from an incomplete Martin-Löf random set, i.e., a Marti...
The study of Martin-Lof randomness on a computable metric space with a computable measure has had mu...
Abstract. We compare various notions of algorithmic randomness. First we consider relativized random...
This thesis establishes significant new results in the area of algorithmic randomness. These results...
Algorithmic randomness uses computability theory to define notions of randomness for infinite object...
Let R be a notion of algorithmic randomness for individual subsets of N. We say B is a base for R ra...
We analyze the pointwise convergence of a sequence of computable elements ofL1(2ω) in terms of algor...
AbstractWe analyze the pointwise convergence of a sequence of computable elements of L1(2ω) in terms...
This dissertation develops connections between algorithmic randomness and computable analysis. In th...
<p>This dissertation develops connections between algorithmic randomness and computable analysis. In...
Abstract. We study the number of changes of the initial segment Zs n for computable approximations o...
Abstract. Every K-trivial set is computable from an incomplete Martin-Löf random set, i.e., a Marti...
This thesis establishes results in several different areas of computability theory. The first chapt...
We investigate the strength of a randomness notion R as a set-existence principle in second-order ar...
We compare various notions of algorithmic randomness. First we consider relativized randomness. A s...
Abstract. Every K-trivial set is computable from an incomplete Martin-Löf random set, i.e., a Marti...
The study of Martin-Lof randomness on a computable metric space with a computable measure has had mu...
Abstract. We compare various notions of algorithmic randomness. First we consider relativized random...
This thesis establishes significant new results in the area of algorithmic randomness. These results...
Algorithmic randomness uses computability theory to define notions of randomness for infinite object...
Let R be a notion of algorithmic randomness for individual subsets of N. We say B is a base for R ra...