Research Article

Fractal Dimension versus Process Complexity

Table 1

Distribution of those TMs in (3,2) space of which we had to compute the corresponding dimension over their complexity classes. By P) we denote the little notation of the class of polynomials and hereby collect any superpolynomial behavior in one bucket.

Boxes RuntimeSpaceMachines

3358
6
PPP14