Constructing Turing complete Euler flows in dimension 3

Robert Cardona,Eva Miranda,Daniel Peralta-Salas,Francisco Presas
DOI: https://doi.org/10.1073/pnas.2026818118
IF: 11.1
2021-05-04
Proceedings of the National Academy of Sciences
Abstract:Significance What kind of physics might be noncomputational? In this article, we address the appearance of undecidable phenomena in fluid dynamics, proving the existence of Turing complete fluid flows on a three-dimensional geometric domain. Our strategy fuses the computational power of symbolic dynamics with geometric techniques from contact topology and its connection with hydrodynamics unveiled by Sullivan, Etnyre, and Ghrist more than two decades ago. The type of flows that we consider are stationary solutions to the incompressible Euler equations. Taking these steady flows as initial data, we obtain global solutions to the Navier–Stokes equations that can simulate just a (fixed) finite number of steps of any Turing machine. This raises the challenging question of the Turing-completeness of Navier–Stokes.
What problem does this paper attempt to address?