Buscar
Mostrando ítems 1-1 de 1
Artículo
Fractal dimension versus process complexity
(Hindawi Publishing Corporation, 2016)
We look at small Turing machines (TMs) that work with just two colors (alphabet symbols) and either two or three states. For any particular such machine t and any particular input x, we consider what we call the space-time ...