Joseph S. Miller

From MaRDI portal
Person:375817

Available identifiers

zbMath Open miller.joseph-sDBLP75/629WikidataQ102254326 ScholiaQ102254326MaRDI QIDQ375817

List of research outcomes





PublicationDate of PublicationType
Minimal covers in the Weihrauch degrees2024-10-18Paper
Martin-Löf reducibility and cost functions2024-06-25Paper
Enumerations of families closed under finite differences2024-04-15Paper
PA RELATIVE TO AN ENUMERATION ORACLE2023-12-22Paper
Complexity profiles and generic Muchnik reducibility2023-12-21Paper
Minimal covers in the Weihrauch degrees2023-11-21Paper
EXPANDING THE REALS BY CONTINUOUS FUNCTIONS ADDS NO COMPUTATIONAL POWER2023-09-11Paper
MAXIMAL TOWERS AND ULTRAFILTER BASES IN COMPUTABILITY THEORY2023-09-11Paper
Redundancy of information: lowering dimension2023-07-21Paper
Computability and the Symmetric Difference Operator2022-07-22Paper
A STRUCTURAL DICHOTOMY IN THE ENUMERATION DEGREES2022-06-15Paper
Highness properties close to PA completeness2021-12-01Paper
Computing from projections of random points2020-06-26Paper
CHAITIN’S Ω AS A CONTINUOUS FUNCTION2020-04-17Paper
Characterizing the continuous degrees2019-12-17Paper
Connected choice and the Brouwer fixed point theorem2019-07-08Paper
On cototality and the skip operator in the enumeration degrees2019-07-03Paper
https://portal.mardi4nfdi.de/entity/Q46307942019-04-23Paper
Energy randomness2018-11-13Paper
Two more characterizations of \(K\)-triviality2018-05-18Paper
Density of the cototal enumeration degrees2018-03-21Paper
Dimension 1 sequences are close to randoms2017-11-16Paper
FORCING WITH BUSHY TREES2017-10-06Paper
Martin-L\"of reducibility and cost functions2017-07-02Paper
Nullifying randomness and genericity using symmetric difference2017-06-15Paper
Theory spectra and classes of theories2017-06-14Paper
THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA OF STRUCTURES2017-04-28Paper
On Work of Barmpalias and Lewis-Pye: A Derivation on the D.C.E. Reals2017-04-04Paper
Generic Muchnik reducibility and presentations of fields2017-01-11Paper
The Brouwer Fixed Point Theorem Revisited2016-08-17Paper
Defining totality in the enumeration degrees2016-07-25Paper
On Kalimullin pairs2016-07-25Paper
Counting the changes of random Δ20 sets2016-01-28Paper
Randomness and differentiability2015-11-03Paper
Density, forcing, and the covering problem2015-07-28Paper
On the structure of the degrees of relative provability2015-06-26Paper
Lowness for effective Hausdorff dimension2015-03-03Paper
Spectra of theories and structures2015-02-02Paper
Computuing \(K\)-trivial sets by incomplete random sets2014-10-21Paper
Universal computably enumerable equivalence relations2014-09-30Paper
Random strings and truth-table degrees of Turing complete c.e. sets2014-09-30Paper
Cupping with random sets2014-09-12Paper
Denjoy, Demuth and density2014-09-05Paper
Joining non-low C.E. sets with diagonally non-computable functions2014-04-01Paper
The degrees of bi-hyperhyperimmune sets2013-12-16Paper
Randomness notions and partial relativization2013-11-01Paper
Randomness for non-computable measures2013-09-04Paper
Martin-Löf random points satisfy Birkhoff's ergodic theorem for effectively closed sets2013-09-03Paper
Effectiveness for Embedded Spheres and Balls2013-04-19Paper
The Denjoy alternative for computable functions2012-08-23Paper
Lowness notions, measure and domination2012-06-08Paper
Two notes on subshifts2012-04-27Paper
https://portal.mardi4nfdi.de/entity/Q32240912012-03-29Paper
Randomness and lowness notions via open covers2012-03-13Paper
Diagonally non-recursive functions and effective Hausdorff dimension2011-08-16Paper
Oscillation in the initial segment complexity of random reals2011-03-29Paper
Extracting information is hard: a Turing degree of non-integral effective Hausdorff dimension2010-12-10Paper
The \(K\)-degrees, low for \(K\) degrees, and weakly low for \(K\) sets2010-09-02Paper
Counting the Changes of Random ${\Delta^0_2}$ Sets2010-07-29Paper
Lowness for Kurtz randomness2009-06-04Paper
Indifferent Sets2009-04-16Paper
The upward closure of a perfect thin class2008-12-05Paper
https://portal.mardi4nfdi.de/entity/Q35303922008-10-20Paper
On initial segment complexity and degrees of randomness2008-06-17Paper
Randomness and halting probabilities2007-01-19Paper
Every 1-generic computes a properly 1-generic2007-01-19Paper
Randomness and Computability: Open Questions2006-12-06Paper
Uniform almost everywhere domination2006-11-29Paper
RELATIVIZING CHAITIN'S HALTING PROBABILITY2006-04-06Paper
Kolmogorov-Loveland randomness and stochasticity2005-12-29Paper
On self-embeddings of computable linear orderings2005-12-29Paper
The undecidability of iterated modal relativization2005-12-02Paper
STACS 20052005-12-02Paper
A basis theorem for Π₁⁰ classes of positive measure and jump inversion for random reals2005-10-06Paper
Every 2-random real is Kolmogorov random2005-08-29Paper
Degrees of unsolvability of continuous functions2005-08-29Paper
Effectiveness for infinite variable words and the dual Ramsey theorem2004-12-16Paper
https://portal.mardi4nfdi.de/entity/Q49534012002-09-08Paper
A jump operator on the Weihrauch degreesN/APaper

Research outcomes over time

This page was built for person: Joseph S. Miller