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...
-д хадгалсан:
| Үндсэн зохиолчид: | , , |
|---|---|
| Формат: | Artigo |
| Хэл сонгох: | Inglês |
| Хэвлэсэн: |
Wiley
2016-01-01
|
| Цуврал: | Advances in Mathematical Physics |
| Онлайн хандалт: | http://dx.doi.org/10.1155/2016/5030593 |
| Шошгууд: |
Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!
|