Program-size versus Time Complexity Slowdown and Speed-up Phenomena in the Micro-cosmos of Small Turing Machines

Joost J. Joosten, Fernando Soler-Toscano, Hector Zenil. Program-size versus Time Complexity Slowdown and Speed-up Phenomena in the Micro-cosmos of Small Turing Machines. IJUC, 7(5):353-387, 2011. [doi]

Abstract

Abstract is missing.