John M. Hitchcock
Scholar

John M. Hitchcock

Google Scholar ID: 1TSm_TsAAAAJ
Professor of Computer Science, University of Wyoming
Computational ComplexityResource-Bounded MeasureEffective Fractal Dimension
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
1,210
 
H-index
22
 
i10-index
33
 
Publications
20
 
Co-authors
9
list available
Contact
No contact links provided.
Publications
3 items
Exponential-Size Circuit Complexity is Comeager in Symmetric Exponential Time
2026
Cited
0
Random Permutations in Computational Complexity
International Symposium on Mathematical Foundations of Computer Science · 2025
Cited
0
Counting Martingales for Measure and Dimension in Complexity Classes
2025
Cited
0
Resume (English only)
Co-authors
9 total
Pavan Aduri
Pavan Aduri
Iowa State University
Jack H. Lutz
Jack H. Lutz
Iowa State University
Elvira Mayordomo
Elvira Mayordomo
Universidad de Zaragoza, University of Zaragoza
Vinodchandran Variyam
Vinodchandran Variyam
Professor, Computer Science and Engineering, University of Nebraska-Lincoln
Lance Fortnow
Lance Fortnow
Illinois Institute of Technology
Harry Buhrman
Harry Buhrman
Chief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoft
Co-author 7
Co-author 7
Scott Aaronson
Scott Aaronson
Schlumberger Chair of Computer Science, University of Texas at Austin