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...
שמור ב:
| Principais autores: | , , |
|---|---|
| פורמט: | Artigo |
| שפה: | Inglês |
| יצא לאור: |
Wiley
2016-01-01
|
| סדרה: | Advances in Mathematical Physics |
| גישה מקוונת: | http://dx.doi.org/10.1155/2016/5030593 |
| תגים: |
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!
|