J
John M. Hitchcock
Researcher at University of Wyoming
Publications - 89
Citations - 1256
John M. Hitchcock is an academic researcher from University of Wyoming. The author has contributed to research in topics: Hausdorff dimension & Effective dimension. The author has an hindex of 18, co-authored 89 publications receiving 1219 citations. Previous affiliations of John M. Hitchcock include Iowa State University.
Papers
More filters
Journal ArticleDOI
Effective Strong Dimension in Algorithmic Information and Computational Complexity
TL;DR: In this article, Lutz et al. showed that packing dimension can also be characterized in terms of gales, which are betting strategies that generalize martingales, and showed that the effective strong dimension of a set or sequence is at least as great as its effective dimension, with equality for sets or sequences that are sufficiently regular.
Journal Article
Effective strong dimension in algorithmic information and computational complexity
TL;DR: The basic properties of effective strong dimensions are developed and a number of results relating them to fundamental aspects of randomness, Kolmogorov complexity, prediction, Boolean circuit-size complexity, polynomial-time degrees, and data compression are proved.
Journal ArticleDOI
Fractal dimension and logarithmic loss unpredictability
TL;DR: It is shown that the Hausdorff dimension equals the logarithmic loss unpredictability for any set of infinite sequences over a finite alphabet and this equivalence also holds for the computable, feasible, and finite-state dimensions.
Journal ArticleDOI
Entropy rates and finite-state dimension
TL;DR: It is proved that every regular language has finite-state dimension 0 and that normality is equivalent to finite- state dimension 1 and the opposite of the polynomial-time case happens: the REG-entropy rate is an upper bound on the finite-State dimension.
Journal ArticleDOI
Correspondence Principles for Effective Dimensions
TL;DR: It is shown that Staiger's computable entropy rate provides an equivalent definition of computable dimension and it is proved that a constructive version of Staiger’s entropy rate coincides with constructive dimension.