Related Experiment Video
Updated: Nov 6, 2025

Controlling Flow Speeds of Microtubule-Based 3D Active Fluids Using Temperature
Published on: November 26, 2019
Constructing Turing complete Euler flows in dimension 3
Robert Cardona1,2, Eva Miranda3,4,5, Daniel Peralta-Salas6
1Laboratory of Geometry and Dynamical Systems, Department of Mathematics and IMTech, Universitat Politècnica de Catalunya (UPC), Barcelona 08028, Spain.
Abstract:
Can every physical system simulate any Turing machine? This is a classical problem that is intimately connected with the undecidability of certain physical phenomena. Concerning fluid flows, Moore [C. Moore, Nonlinearity 4, 199 (1991)] asked if hydrodynamics is capable of performing computations. More recently, Tao launched a program based on the Turing completeness of the Euler equations to address the blow-up problem in the Navier-Stokes equations. In this direction, the undecidability of some physical systems has been studied in recent years, from the quantum gap problem to quantum-field theories. To the best of our knowledge, the existence of undecidable particle paths of three-dimensional fluid flows has remained an elusive open problem since Moore's works in the early 1990s. In this article, we construct a Turing complete stationary Euler flow on a Riemannian [Formula: see text] and speculate on its implications concerning Tao's approach to the blow-up problem in the Navier-Stokes equations.
Related Concept Videos
Eulerian and Lagrangian Flow Descriptions
The Eulerian method focuses on fixed points in space where fluid properties, such as velocity, pressure, and temperature, are observed as the fluid moves between these...
Euler's Formula to Columns with Other End Conditions
Euler's Formula to Columns: Problem Solving
The system comprises two vertical rigid bars, AB and BC, of...
Euler's Formula for Pin-Ended Columns
To calculate the critical load, envision...
The Buckingham Pi Theorem
Introduction to Types of Flows
Two-dimensional flow involves changes in both length and height, as seen in...

