Scholar
John M. Hitchcock
Google Scholar ID: 1TSm_TsAAAAJ
Professor of Computer Science, University of Wyoming
Computational Complexity
Resource-Bounded Measure
Effective Fractal Dimension
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
1,210
H-index
22
i10-index
33
Publications
20
Co-authors
9
list available
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
Co-authors
8 total
Pavan Aduri
Iowa State University
Jack H. Lutz
Iowa State University
Elvira Mayordomo
Universidad de Zaragoza, University of Zaragoza
Vinodchandran Variyam
Professor, Computer Science and Engineering, University of Nebraska-Lincoln
Lance Fortnow
Illinois Institute of Technology
Harry Buhrman
Chief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoft
Scott Aaronson
Schlumberger Chair of Computer Science, University of Texas at Austin
Bruno Loff
LASIGE, Faculdade de Ciências da Universidade de Lisboa
