John M. Hitchcock

Identifiers

• name variant John M. Hitchcock 0.60 · backfill

Papers (11)

1. Exponential-Size Circuit Complexity is Comeager in Symmetric Exponential Time cs.CC · 2026 · author #1
2. Polynomial-Time Random Oracles and Separating Complexity Classes cs.CC · 2018 · author #1
3. Nondeterminisic Sublinear Time Has Measure 0 in P cs.CC · 2018 · author #1
4. Nonuniform Reductions and NP-Completeness cs.CC · 2018 · author #1
5. Autoreducibility of NP-Complete Sets cs.CC · 2016 · author #1
6. Collapsing and Separating Completeness Notions under Average-Case and Worst-Case Hypotheses cs.CC · 2010 · author #2
7. Online Learning and Resource-Bounded Dimension: Winnow Yields New Lower Bounds for Hard Sets cs.CC · 2005 · author #1
8. The Arithmetical Complexity of Dimension and Randomness cs.LO · 2004 · author #1
9. Small Spans in Scaled Dimension cs.CC · 2003 · author #1
10. Effective Strong Dimension, Algorithmic Information, and Computational Complexity cs.CC · 2002 · author #2
11. Gales Suffice for Constructive Dimension cs.CC · 2002 · author #1

Mentions

• 1001.0117 #2 · backfill · confidence 0.70 John M. Hitchcock

Frequent Coauthors

• Hadi Shafei 3 shared papers
• Adewale Sekoni 2 shared papers
• Jack H. Lutz 2 shared papers
• A. Pavan 1 shared papers
• Elvira Mayordomo 1 shared papers
• Krishna B. Athreya 1 shared papers
• Sebastiaan A. Terwijn 1 shared papers
• Xiaoyang Gu 1 shared papers