Fractal Dimension versus Process Complexity

<div>The figure shows an estimate of the box dimension of 2,2 TM with TM number 346. On the horizontal axis, the input is shown and the vertical axis shows the corresponding approximation of the box dimension. Note that we know that the function converges to 2 when the input tends to infinity.</div>

Advances in Mathematical Physics

fig2

Figure 2

Figure 2: Fractal Dimension versus Process Complexity 