The following publications are possibly variants of this publication:
- Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of ArithmeticEric Allender, George Davie, Luke Friedman, Samuel Hopkins, Iddo Tzameret. eccc, 19:28, 2012. [doi]
- The Pervasive Reach of Resource-Bounded Kolmogorov Complexity in Computational Complexity TheoryEric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy. eccc, 16:51, 2009. [doi]
- The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theoryEric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy. jcss, 77(1):14-40, 2011. [doi]