Denis R. Hirschfeldt

From MaRDI portal
Person:456803

Available identifiers

zbMath Open hirschfeldt.denis-rWikidataQ102204454 ScholiaQ102204454MaRDI QIDQ456803

List of research outcomes





PublicationDate of PublicationType
Thin set versions of Hindman's theorem2022-12-19Paper
Reduction games, provability and compactness2022-12-13Paper
Thin Set Versions of Hindman's Theorem2022-03-16Paper
https://portal.mardi4nfdi.de/entity/Q50228962022-01-19Paper
A Feiner Look at the Intermediate Degrees2021-10-12Paper
Coarse computability, the density metric, Hausdorff distances between Turing degrees, perfect trees, and reverse mathematics2021-06-24Paper
Ramsey’s theorem and products in the Weihrauch degrees2020-11-09Paper
Some results concerning the SRT 2 2 vs. COH problem2020-11-09Paper
Combinatorial principles equivalent to weak induction2020-11-09Paper
Reduction games, provability, and compactness2020-08-03Paper
A MINIMAL PAIR IN THE GENERIC DEGREES2020-04-17Paper
Dense computability, upper cones, and minimal pairs2020-01-17Paper
The reverse mathematics of Hindman’s Theorem for sums of exactly two elements2020-01-17Paper
Computability and Randomness2019-10-28Paper
Induction, Bounding, Weak Combinatorial Principles, and the Homogeneous Model Theorem2017-10-10Paper
COARSE REDUCIBILITY AND ALGORITHMIC RANDOMNESS2017-04-28Paper
Some Questions in Computable Mathematics2017-04-04Paper
On notions of computability-theoretic reduction between Π21 principles2016-08-08Paper
Asymptotic density and the coarse computability bound2016-04-13Paper
Counting the changes of random Δ20 sets2016-01-28Paper
Asymptotic density and the coarse computability bound2015-05-07Paper
Categoricity properties for computable algebraic fields2015-04-22Paper
Slicing the Truth2014-09-24Paper
Trivial Reals2013-04-19Paper
Finitely presented expansions of computably enumerable semigroups2013-02-21Paper
Finite Self-Information2013-01-30Paper
Characterizing the strongly jump-traceable sets via randomness2012-10-16Paper
Algorithmic Randomness and Complexity2010-10-14Paper
Counting the Changes of Random ${\Delta^0_2}$ Sets2010-07-29Paper
The atomic model theorem and type omitting2009-11-06Paper
The Strength of Some Combinatorial Principles Related to Ramsey's Theorem for Pairs2008-10-20Paper
Limit computability and constructive measure2008-10-20Paper
Order-computable sets2008-02-05Paper
Subspaces of computable vector spaces2007-10-17Paper
Π10 classes and strong degree spectra of relations2007-10-17Paper
Using random sets as oracles2007-09-27Paper
Undecidability of the structure of the Solovay degrees of c.e. reals2007-05-30Paper
Combinatorial principles weaker than Ramsey's Theorem for pairs2007-03-12Paper
Bounding homogenous models2007-03-12Paper
Every 1-generic computes a properly 1-generic2007-01-19Paper
Calibrating Randomness2006-12-06Paper
An uncountably categorical theory whose only computably presentable model is saturated2006-10-04Paper
RELATIVIZING CHAITIN'S HALTING PROBABILITY2006-04-06Paper
Computable trees, prime models, and relative decidability2006-02-17Paper
New Computational Paradigms2006-01-11Paper
Bounding prime models2005-08-29Paper
https://portal.mardi4nfdi.de/entity/Q46777062005-05-12Paper
A computably categorical structure whose expansion by a constant has infinite computable dimension2005-02-09Paper
Randomness and reducibility2004-09-08Paper
Realizing levels of the hyperarithmetic hierarchy as degree spectra of relations on computable structures2004-05-27Paper
https://portal.mardi4nfdi.de/entity/Q44608332004-03-29Paper
Computability-theoretic and proof-theoretic aspects of partial and linear orderings2004-03-17Paper
https://portal.mardi4nfdi.de/entity/Q44516422004-02-29Paper
Degree spectra of relations on computable structures in the presence of Δ20isomorphisms2002-12-04Paper
https://portal.mardi4nfdi.de/entity/Q47791542002-11-25Paper
Degree spectra and computable dimensions in algebraic structures2002-08-22Paper
Degree spectra of relations on structures of finite computable dimension2002-08-22Paper
A \(\Delta_2^0\) set with no infinite low subset in either it or its complement2002-07-18Paper
Degree spectra of intrinsically c. e. relations2002-05-15Paper
Randomness, computability, and density2002-04-23Paper
https://portal.mardi4nfdi.de/entity/Q27625052002-01-09Paper
Undecidability and 1-types in intervals of the computably enumerable degrees2001-10-23Paper
Degree Spectra of Relations on Computable Structures2001-09-11Paper
Prime models of theories of computable linear orderings2001-07-05Paper

Research outcomes over time

This page was built for person: Denis R. Hirschfeldt