Imagen de Portada

Topological entropy of Turing complete dynamics

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bruera, Renzo, Cardona, Robert, Miranda, Eva, Peralta-Salas, Daniel, Salo, Ville
Formato:	Preprint
Publicado:	2024
Materias:	Dynamical Systems Computational Complexity
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Turing complete Navier-Stokes steady states via cosymplectic geometry
por: Dyhr, Søren, et al.
Publicado: (2025)

Avoshifts
por: Salo, Ville
Publicado: (2024)

Distortion element in the automorphism group of a full shift
por: Callard, Antonin, et al.
Publicado: (2022)

Word problems and embedding-obstructions in cellular automata groups on groups
por: Salo, Ville
Publicado: (2025)

A conservative Turing complete $S^4$ flow
por: Suárez-Serrato, Pablo
Publicado: (2023)

Descriptive Complexity of Sensitivity of Cellular Automata
por: Favereau, Tom, et al.
Publicado: (2025)

Hydrodynamic and symbolic models of computation with advice
por: Cardona, Robert
Publicado: (2023)

Classical billiards can compute
por: Miranda, Eva, et al.
Publicado: (2025)

Towards a Fluid computer
por: Cardona, Robert, et al.
Publicado: (2024)

Variants of VC dimension and their applications to dynamics
por: Gao, Guorong, et al.
Publicado: (2023)

Simulation of Turing machines with analytic discrete ODEs: FPTIME and FPSPACE over the reals characterised with discrete ordinary differential equations
por: Blanc, Manon, et al.
Publicado: (2023)

On the support of measures of large entropy for polynomial-like maps
por: Bazarbaev, Sardor, et al.
Publicado: (2024)

Nonexpansive chaotic almost minimal systems on residually finite groups
por: Salo, Ville
Publicado: (2024)

Finitary Ryan's and local $\mathcal{Q}$ entropy for $\mathbb{Z}^{d}$ subshifts
por: Salo, Ville, et al.
Publicado: (2025)

Non-Archimedean techniques and dynamical degenerations
por: Favre, Charles, et al.
Publicado: (2024)

Polynomial-like dynamics of analytic maps
por: Levin, Genadi
Publicado: (2025)

Avoshifts, Unishifts and Nondeterministic Cellular Automata
por: Salo, Ville
Publicado: (2025)

Independence of multipliers in several variables complex dynamics
por: Gorbovickis, Igors, et al.
Publicado: (2024)

Selberg and Brolin on value distribution of complex dynamics
por: Okuyama, Yûsuke
Publicado: (2026)

Equidistribution of the zeros of higher order derivatives in polynomial dynamics
por: Okuyama, Yûsuke
Publicado: (2023)

On the neighborhood of a torus leaf and dynamics of holomorphic foliations
por: Koike, Takayuki, et al.
Publicado: (2018)

Correspondences in computational and dynamical complexity II: forcing complex reductions
por: Everett, Samuel
Publicado: (2026)

On the dynamics of Stirling's iterative root-finding method for rational functions
por: Mandal, Nitai, et al.
Publicado: (2025)

Generic conservative dynamics on Stein manifolds with the volume density property
por: Arosio, Leandro, et al.
Publicado: (2025)

Measuring robustness of dynamical systems. Relating time and space to length and precision
por: Blanc, Manon, et al.
Publicado: (2023)

Periodic points and residual finiteness of automorphism groups of subshifts
por: Salo, Ville
Publicado: (2026)

On the virtual invariants of zero entropy groups of compact Kähler manifolds
por: Dinh, Tien-Cuong, et al.
Publicado: (2023)

Minimal sofic shift on a group that is not finitely-generated
por: Salo, Ville
Publicado: (2025)

Time Series Correlations and Kolmogorov Complexity: A Hausdorff Dimension Perspective
por: Hamzi, Boumediene, et al.
Publicado: (2026)

Computability of extender sets in multidimensional subshifts: asymptotic growths, dynamical constraints
por: Callard, Antonin, et al.
Publicado: (2024)

Shifts on the lamplighter group
por: Bartholdi, Laurent, et al.
Publicado: (2024)

Interpolating quasiregular power mappings
por: Burkart, Jack, et al.
Publicado: (2024)

On the Emergence of Ergodic Dynamics in Unique Games
por: Sahai, Tuhin, et al.
Publicado: (2024)

Solvable Initial Value Problems Ruled by Discontinuous Ordinary Differential Equations
por: Bournez, Olivier, et al.
Publicado: (2024)

Set Descriptive Complexity of Solvable Functions
por: Gozzi, Riccardo, et al.
Publicado: (2024)

Snakes can be fooled into thinking they live in a tree
por: Bartholdi, Laurent, et al.
Publicado: (2024)

Random dynamics of plane polynomial automorphisms
por: Nerrière, Arnaud
Publicado: (2026)

Solitaire of Independence
por: Salo, Ville, et al.
Publicado: (2024)

Homoclinic orbits, multiplier spectrum and rigidity theorems in complex dynamics
por: Ji, Zhuchao, et al.
Publicado: (2022)

Manhattan curves in complex dynamics and asymptotic correlation of multiplier spectra
por: Bianchi, Fabrizio, et al.
Publicado: (2025)