Fractal Dimension of Space−time Diagrams and the Runtime Complexity of Small Turing Machines

Lignende værker

• Fractal Dimension versus Process Complexity
  af: Joost J. Joosten, et al.
  Udgivet: (2016-01-01)
• Fractal Dimension as an Indication of the Terminating Runtime of Discrete Dynamical Systems
  af: Zenil, F
  Udgivet: (2011)
• Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines
  af: Soler−Toscano, F, et al.
  Udgivet: (2014)
• Turing Machine Approach To Runtime Software Adaptation
  af: Jarosław Rudy
  Udgivet: (2014-01-01)
• Program−size versus Time complexity‚ Slowdown and speed−up phenomena in the micro−cosmos of small Turing machines
  af: Soler−Toscano, H
  Udgivet: (2010)