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
https://portal.mardi4nfdi.de/entity/Q35303952008-10-20Paper
The Strength of Some Combinatorial Principles Related to Ramsey's Theorem for Pairs2008-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 Δ20 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


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: Denis R. Hirschfeldt