English
Related papers

Related papers: Universality in computable dynamical systems: Old …

200 papers

System and synthetic biology are rapidly evolving systems, but both lack tools such as those used in engineering environments to shift the their focus from the design of parts (details) to the design of systems (behaviors); to aggravate,…

Emerging Technologies · Computer Science 2015-07-29 Ricardo Henrique Gracini Guiraldelli , Vincenzo Manca

Arithmetic dynamics is the study of number theoretic properties of dynamical systems. A relatively new field, it draws inspiration partly from dynamical analogues of theorems and conjectures in classical arithmetic geometry, and partly from…

Droplet coalescence is essential in a host of biological and industrial processes, involving complex systems as diverse as cellular aggregates, colloidal suspensions, and polymeric liquids. Classical solutions for the time evolution of…

Soft Condensed Matter · Physics 2024-07-04 Haicen Yue , Justin C. Burton , Daniel M. Sussman

Exact unstable solutions of the Navier-Stokes equations are thought to underpin the dynamics of turbulence, but are usually computed in minimal computational domains. Here, we extend this dynamical systems approach to spatially extended…

Fluid Dynamics · Physics 2026-01-30 Dmitriy Zhigunov , Jacob Page

Manin, Feynman, and Deutsch have viewed quantum computing as a kind of universal physical simulation procedure. Much of the writing about quantum logic circuits and quantum Turing machines has shown how these machines can simulate an…

Quantum Physics · Physics 2007-10-22 Willem Fouche' , Johannes Heidema , Glyn Jones , Petrus H. Potgieter

The developments over the last five decades concerning numerical discretisations of the incompressible Navier--Stokes equations have lead to reliable tools for their approximation: those include stable methods to properly address the…

Numerical Analysis · Mathematics 2025-08-12 Dominic Breit , Andreas Prohl , Jörn Wichmann

In 1991, Moore [20] raised a question about whether hydrodynamics is capable of performing computations. Similarly, in 2016, Tao [25] asked whether a mechanical system, including a fluid flow, can simulate a universal Turing machine. In…

Dynamical Systems · Mathematics 2025-09-01 Robert Cardona , Eva Miranda , Daniel Peralta-Salas

Many real-world dynamic systems, both natural and artificial, are understood to be performing computations. For artificial dynamic systems, explicitly designed to perform computation - such as digital computers - by construction, we can…

Computational Physics · Physics 2026-02-24 David H. Wolpert , Jan Korbel

Since the turn of the millennium, computational modelling of biological systems has evolved remarkably and sees matured use spanning basic and clinical research. While the topic of the peri-millennial debate about the virtues and…

Quantitative Methods · Quantitative Biology 2025-08-05 Axel Loewe , Peter J. Hunter , Peter Kohl

A new class of integro-partial differential equation models is derived for the prediction of granular flow dynamics. These models are obtained using a novel limiting averaging method (inspired by techniques employed in the derivation of…

Chaotic Dynamics · Physics 2015-06-26 Denis Blackmore , Roman Samulyak , Anthony Rosato

We discuss various universality aspects of numerical computations using standard algorithms. These aspects include empirical observations and rigorous results. We also make various speculations about computation in a broader sense.

Probability · Mathematics 2017-03-24 Percy Deift , Thomas Trogdon

Computation plays a key role in predicting and analyzing natural phenomena. There are two fundamental barriers to our ability to computationally understand the long-term behavior of a dynamical system that describes a natural process. The…

Computational Complexity · Computer Science 2017-02-15 Mark Braverman , Alexander Grigo , Cristobal Rojas

The dynamic programming approach for the control of a 3D flow governed by the stochastic Navier-Stokes equations for incompressible fluid in a bounded domain is studied. By a compactness argument, existence of solutions for the associated…

Optimization and Control · Mathematics 2007-05-23 Luigi Manca

The Navier--Stokes (NS) equations describe fluid dynamics through a high-dimensional, nonlinear system of partial differential equations (PDEs). Despite their fundamental importance, their behavior in turbulent regimes remains incompletely…

Mathematical Physics · Physics 2025-04-04 Alexander Migdal

A universal Turing machine is a powerful concept - a single device can compute any function that is computable. A universal spin model, similarly, is a class of physical systems whose low energy behavior simulates that of any spin system.…

Computational Complexity · Computer Science 2024-06-25 Tomáš Gonda , Gemma De les Coves

In this article, we construct stationary solutions to the Navier-Stokes equations on certain Riemannian $3$-manifolds that exhibit Turing completeness, in the sense that they are capable of performing universal computation. This…

Differential Geometry · Mathematics 2025-07-11 Søren Dyhr , Ángel González-Prieto , Eva Miranda , Daniel Peralta-Salas

Dynamical systems and physical models defined on idealized continuous phase spaces are known to exhibit non-computable phenomena, examples include the wave equation, recurrent neural networks, or Julia sets in holomorphic dynamics. Inspired…

Mathematical Physics · Physics 2024-09-30 Robert Cardona

Machine learning is rapidly becoming a core technology for scientific computing, with numerous opportunities to advance the field of computational fluid dynamics. In this Perspective, we highlight some of the areas of highest potential…

Fluid Dynamics · Physics 2022-07-04 Ricardo Vinuesa , Steven L. Brunton

We study the cosmological dynamics of non-minimally coupled matter models using the Brown's variational approach to relativistic fluids in General Relativity. After decomposing the Ricci scalar into a bulk and a boundary term, we construct…

General Relativity and Quantum Cosmology · Physics 2025-12-22 Hala A. Ashi , Christian G. Boehmer , Antonio d'Alfonso del Sordo , Erik Jensko

In 1981, Frisch and Morf [1] postulated the existence of complex singularities in solutions of Navier-Stokes equations. Present progress on this conjecture is hindered by the computational burden involved in simulations of the Euler…