Concepedia

Denis R. Hirschfeldt

DR

28

Publications

1.1K

Citations

17

H-Index

2000

Active since

Affiliations

University of Chicago(Current)

Victoria University of Wellington

University of Auckland

Cornell University

University of Notre Dame

Denis R. Hirschfeldt is an author at University of Chicago specializing in computer science, engineering, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityProbabilityFormal MethodsAutomated ReasoningDiscrete MathematicsEntropyProof ComplexityTheory Of Computing

Publications per year

2000–2019

28

Publications

28

Degree spectra and computable dimensions in algebraic structures

Denis R. Hirschfeldt, Bakhadyr Khoussainov, Richard A. Shore et al. · Annals of Pure and Applied Logic · 2002 · 159 citations

Degree Spectra, Algebraic Analysis, Algebraic Structure

Combinatorial principles weaker than Ramsey's Theorem for pairs

Denis R. Hirschfeldt, Richard A. Shore · Journal of Symbolic Logic · 2007 · 143 citations

Infinite Partial Order, Computational Complexity Theory, Engineering +15

Algorithmic randomness and complexity. Theory and Applications of Computability

Rodney G. Downey, Denis R. Hirschfeldt · 2012 · 106 citations

Algorithmic Randomness, Engineering, Abstract Complexity +6

Using random sets as oracles

Denis R. Hirschfeldt, André Nies, Frank Stephan · Journal of the London Mathematical Society · 2007 · 90 citations

Theory Of Computing, Algorithmic Randomness, R Randomness +11

Calibrating Randomness

Rod Downey, Denis R. Hirschfeldt, André Nies et al. · Bulletin of Symbolic Logic · 2006 · 65 citations

Engineering, Entropy, Effective Randomness +10

Rows per page

1–5 of 28