Fractal Dimension versus Process Complexity
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 τ and any particular input x, we consider what we call the space-time diagram which is basically the collection of consecutive tape configurations...
Na minha lista:
| Principais autores: | , , |
|---|---|
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
Wiley
2016-01-01
|
| coleção: | Advances in Mathematical Physics |
| Acesso em linha: | http://dx.doi.org/10.1155/2016/5030593 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|