Publication | Date of Publication | Type |
---|
Enumerations of families closed under finite differences | 2024-04-15 | Paper |
PA RELATIVE TO AN ENUMERATION ORACLE | 2023-12-22 | Paper |
Complexity profiles and generic Muchnik reducibility | 2023-12-21 | Paper |
Minimal covers in the Weihrauch degrees | 2023-11-21 | Paper |
EXPANDING THE REALS BY CONTINUOUS FUNCTIONS ADDS NO COMPUTATIONAL POWER | 2023-09-11 | Paper |
MAXIMAL TOWERS AND ULTRAFILTER BASES IN COMPUTABILITY THEORY | 2023-09-11 | Paper |
Redundancy of information: lowering dimension | 2023-07-21 | Paper |
Computability and the Symmetric Difference Operator | 2022-07-22 | Paper |
A STRUCTURAL DICHOTOMY IN THE ENUMERATION DEGREES | 2022-06-15 | Paper |
Highness properties close to PA completeness | 2021-12-01 | Paper |
Computing from projections of random points | 2020-06-26 | Paper |
CHAITIN’S Ω AS A CONTINUOUS FUNCTION | 2020-04-17 | Paper |
Characterizing the continuous degrees | 2019-12-17 | Paper |
Connected choice and the Brouwer fixed point theorem | 2019-07-08 | Paper |
On cototality and the skip operator in the enumeration degrees | 2019-07-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4630794 | 2019-04-23 | Paper |
Energy randomness | 2018-11-13 | Paper |
Two more characterizations of \(K\)-triviality | 2018-05-18 | Paper |
Density of the cototal enumeration degrees | 2018-03-21 | Paper |
Dimension 1 sequences are close to randoms | 2017-11-16 | Paper |
FORCING WITH BUSHY TREES | 2017-10-06 | Paper |
Martin-L\"of reducibility and cost functions | 2017-07-02 | Paper |
Nullifying randomness and genericity using symmetric difference | 2017-06-15 | Paper |
Theory spectra and classes of theories | 2017-06-14 | Paper |
THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES | 2017-04-28 | Paper |
On Work of Barmpalias and Lewis-Pye: A Derivation on the D.C.E. Reals | 2017-04-04 | Paper |
Generic Muchnik reducibility and presentations of fields | 2017-01-11 | Paper |
The Brouwer Fixed Point Theorem Revisited | 2016-08-17 | Paper |
On Kalimullin pairs | 2016-07-25 | Paper |
Defining totality in the enumeration degrees | 2016-07-25 | Paper |
Counting the changes of random Δ20 sets | 2016-01-28 | Paper |
Randomness and differentiability | 2015-11-03 | Paper |
Density, forcing, and the covering problem | 2015-07-28 | Paper |
On the structure of the degrees of relative provability | 2015-06-26 | Paper |
Lowness for effective Hausdorff dimension | 2015-03-03 | Paper |
Spectra of theories and structures | 2015-02-02 | Paper |
COMPUTINGK-TRIVIAL SETS BY INCOMPLETE RANDOM SETS | 2014-10-21 | Paper |
UNIVERSAL COMPUTABLY ENUMERABLE EQUIVALENCE RELATIONS | 2014-09-30 | Paper |
Random strings and tt-degrees of Turing complete C.E. sets | 2014-09-30 | Paper |
Cupping with random sets | 2014-09-12 | Paper |
Denjoy, Demuth and density | 2014-09-05 | Paper |
Joining non-low C.E. sets with diagonally non-computable functions | 2014-04-01 | Paper |
The degrees of bi-hyperhyperimmune sets | 2013-12-16 | Paper |
Randomness notions and partial relativization | 2013-11-01 | Paper |
Randomness for non-computable measures | 2013-09-04 | Paper |
Martin-Löf random points satisfy Birkhoff’s ergodic theorem for effectively closed sets | 2013-09-03 | Paper |
Effectiveness for Embedded Spheres and Balls | 2013-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q2904792 | 2012-08-23 | Paper |
Lowness notions, measure and domination | 2012-06-08 | Paper |
Two notes on subshifts | 2012-04-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3224091 | 2012-03-29 | Paper |
Randomness and lowness notions via open covers | 2012-03-13 | Paper |
Diagonally non-recursive functions and effective Hausdorff dimension | 2011-08-16 | Paper |
Oscillation in the initial segment complexity of random reals | 2011-03-29 | Paper |
Extracting information is hard: a Turing degree of non-integral effective Hausdorff dimension | 2010-12-10 | Paper |
The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets | 2010-09-02 | Paper |
Counting the Changes of Random ${\Delta^0_2}$ Sets | 2010-07-29 | Paper |
Lowness for Kurtz randomness | 2009-06-04 | Paper |
Indifferent Sets | 2009-04-16 | Paper |
The upward closure of a perfect thin class | 2008-12-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q3530392 | 2008-10-20 | Paper |
On initial segment complexity and degrees of randomness | 2008-06-17 | Paper |
Every 1-generic computes a properly 1-generic | 2007-01-19 | Paper |
Randomness and halting probabilities | 2007-01-19 | Paper |
Randomness and Computability: Open Questions | 2006-12-06 | Paper |
Uniform almost everywhere domination | 2006-11-29 | Paper |
RELATIVIZING CHAITIN'S HALTING PROBABILITY | 2006-04-06 | Paper |
On self-embeddings of computable linear orderings | 2005-12-29 | Paper |
Kolmogorov-Loveland randomness and stochasticity | 2005-12-29 | Paper |
The undecidability of iterated modal relativization | 2005-12-02 | Paper |
STACS 2005 | 2005-12-02 | Paper |
A basis theorem for Π₁⁰ classes of positive measure and jump inversion for random reals | 2005-10-06 | Paper |
Degrees of unsolvability of continuous functions | 2005-08-29 | Paper |
Every 2-random real is Kolmogorov random | 2005-08-29 | Paper |
Effectiveness for infinite variable words and the dual Ramsey theorem | 2004-12-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4953401 | 2002-09-08 | Paper |