Concepedia

John M. Hitchcock

JM

14

Publications

428

Citations

12

H-Index

2002

Active since

Affiliations

University of Wyoming(Current)

Iowa State University

Wyoming Department of Education

University of Nebraska–Lincoln

John M. Hitchcock is an author at University of Wyoming specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputational ComplexityComputer ScienceProbabilityTheory Of ComputingEntropyComplexityApproximation TheoryDiscrete MathematicsMathematical Foundations

Publications per year

2002–2015

14

Publications

14

Effective Strong Dimension in Algorithmic Information and Computational Complexity

Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz et al. · SIAM Journal on Computing · 2007 · 120 citations

Mathematical Programming, Theory Of Computing, Spectral Theory +13

Fractal dimension and logarithmic loss unpredictability

John M. Hitchcock · Theoretical Computer Science · 2003 · 42 citations

Engineering, Entropy, Higher Dimensional Problem +4

Correspondence Principles for Effective Dimensions

John M. Hitchcock · Theory of Computing Systems · 2004 · 41 citations

Effective Dimensions, Geometry, Higher Dimensional Problem +2

Entropy rates and finite-state dimension

Chris Bourke, John M. Hitchcock, N. V. Vinodchandran · Theoretical Computer Science · 2005 · 39 citations

Engineering, Entropy, Entropy Production +3

NP-Hard Sets Are Exponentially Dense Unless coNP C NP/poly

Harry Buhrman, John M. Hitchcock · 2008 · 30 citations

Theory Of Computing, Np-hard Sets, Computational Complexity Theory +13

Rows per page

1–5 of 14