Constructing Turing complete Euler flows in dimension 3

DOI10.1073/PNAS.2026818118MaRDI QIDQ7019405zbMATH OpenFDO

Authors Robert Cardona, Eva Miranda, Daniel Peralta-Salas, Francisco Presas

Publication date 5 March 2025

Published in Proceedings of the National Academy of Sciences of the United States of America (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1073/PNAS.2026818118

Mathematics Subject Classification ID

Navier-Stokes equations (35Q30) Euler equations (35Q31) Classical models of computation (Turing machines, etc.) (68Q04) Existence, uniqueness, and regularity theory for incompressible inviscid fluids (76B03)

Cited in

(10)

• Towards a fluid computer
• Computation with real numbers and continuous-time dynamical systems
• Undecidability in physics: a review
• Global realisation of magnetic fields as 1.5D Hamiltonian systems
• On the algorithmic descriptive complexity of attractors in topological dynamics
• Hydrodynamic and symbolic models of computation with advice
• Quantum-fluid correspondence for systems of nonrelativistic spin-\(\frac{1}{2}\) particles
• Topological entropy of Turing complete dynamics
• Piecewise rational affine maps, multidimensional generalized shifts, and computation over the real numbers
• Ordinary differential equations as a universal language for computability and complexity: from polynomial time to the hyperarithmetical hierarchy

This page was built for publication: Constructing Turing complete Euler flows in dimension 3

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7019405)