Joseph S. Miller

From MaRDI portal
Person:375817

Available identifiers

zbMath Open miller.joseph-sWikidataQ102254326 ScholiaQ102254326MaRDI QIDQ375817

List of research outcomes

PublicationDate of PublicationType
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
On Kalimullin pairs2016-07-25Paper
Defining totality in the enumeration degrees2016-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
COMPUTINGK-TRIVIAL SETS BY INCOMPLETE RANDOM SETS2014-10-21Paper
UNIVERSAL COMPUTABLY ENUMERABLE EQUIVALENCE RELATIONS2014-09-30Paper
Random strings and tt-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
https://portal.mardi4nfdi.de/entity/Q29047922012-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
Every 1-generic computes a properly 1-generic2007-01-19Paper
Randomness and halting probabilities2007-01-19Paper
Randomness and Computability: Open Questions2006-12-06Paper
Uniform almost everywhere domination2006-11-29Paper
RELATIVIZING CHAITIN'S HALTING PROBABILITY2006-04-06Paper
On self-embeddings of computable linear orderings2005-12-29Paper
Kolmogorov-Loveland randomness and stochasticity2005-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
Degrees of unsolvability of continuous functions2005-08-29Paper
Every 2-random real is Kolmogorov random2005-08-29Paper
Effectiveness for infinite variable words and the dual Ramsey theorem2004-12-16Paper
https://portal.mardi4nfdi.de/entity/Q49534012002-09-08Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Joseph S. Miller