Report
Topological entropy of Turing complete dynamics
| Τίτλος: | Topological entropy of Turing complete dynamics |
|---|---|
| Συγγραφείς: | Bruera Méndez, Renzo, Cardona Aguilar, Robert, Miranda Galcerán, Eva, Peralta-Salas, Daniel |
| Συνεισφορές: | Universitat Politècnica de Catalunya. Doctorat en Matemàtica Aplicada, Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. TF-EDP - Grup de Teoria de Funcions i Equacions en Derivades Parcials, Universitat Politècnica de Catalunya. GEOMVAP - Geometria de Varietats i Aplicacions |
| Πηγή: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) |
| Στοιχεία εκδότη: | 2024. |
| Έτος έκδοσης: | 2024 |
| Θεματικοί όροι: | Classificació AMS::37 Dynamical systems and ergodic theory::37B Topological dynamics, Dinàmica topològica, Àrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals::Sistemes dinàmics, Topological dynamics |
| Περιγραφή: | We explore the relationship between Turing completeness and topological entropy of dynamical systems. We first prove that a natural class of Turing machines that we call “regular Turing machines” (which includes most of the examples of universal Turing machines) has positive topological entropy. We deduce that any Turing complete dynamics with a continuous encoding that simulates a universal machine in this class is chaotic. This applies to our previous constructions of Turing complete area-preserving diffeomorphisms of the disk and 3D stationary Euler flows. The article concludes with an appendix written by Ville Salo that introduces a method to construct universal Turing machines that are not regular and have zero topological entropy. |
| Τύπος εγγράφου: | Report |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | English |
| DOI: | 10.48550/arxiv.2404.07288 |
| Σύνδεσμος πρόσβασης: | https://arxiv.org/pdf/2404.07288 https://doi.org/10.48550/arxiv.2404.07288 https://hdl.handle.net/2117/419715 |
| Αριθμός Καταχώρησης: | edsair.dedup.wf.002..e3d37352f76f83d45eb2141aebd53ec2 |
| Βάση Δεδομένων: | OpenAIRE |
| DOI: | 10.48550/arxiv.2404.07288 |
|---|