Universality in computable dynamical systems: old and new

Abstract The relationship between computational models and dynamics has captivated mathematicians and computer scientists since the earliest conceptualizations of computation. Recently, this connection has gained renewed attention, fuelled by T. Tao’s programme aiming to discover blowing-up solutions of the Navier–Stokes equations using an embedded computational model. In this survey paper, we review some of the recent works that introduce novel and exciting perspectives on the representation of computability through dynamical systems. Starting from dynamical universality in a classical sense, we shall explore the modern notions of Turing universality in fluid dynamics and Topological Kleene field theories as a systematic way of representing computable functions by means of dynamical bordisms. Finally, we will discuss some important open problems in the area.

Authors

Institutions

Publication Details

Journal
Journal of Physics Complexity
Published
2025-08-29
DOI
https://doi.org/10.1088/2632-072x/ae00b5
Primary Topic
Computability, Logic, AI Algorithms
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Universality in computable dynamical systems: old and new

Eva Miranda, Ángel González-Prieto, Daniel Peralta‐Salas
Journal of Physics Complexity
Computability, Logic, AI Algorithms
article

Universality in computable dynamical systems: old and new

Eva Miranda, Ángel González-Prieto, Daniel Peralta‐Salas
article en

Abstract

Abstract The relationship between computational models and dynamics has captivated mathematicians and computer scientists since the earliest conceptualizations of computation. Recently, this connection has gained renewed attention, fuelled by T. Tao’s programme aiming to discover blowing-up solutions of the Navier–Stokes equations using an embedded computational model. In this survey paper, we review some of the recent works that introduce novel and exciting perspectives on the representation of computability through dynamical systems. Starting from dynamical universality in a classical sense, we shall explore the modern notions of Turing universality in fluid dynamics and Topological Kleene field theories as a systematic way of representing computable functions by means of dynamical bordisms. Finally, we will discuss some important open problems in the area.

Journal of Physics ComplexityVol. 6(3)
Universidad Complutense de Madrid (ES), Consejo Superior de Investigaciones Científicas (ES), Centre de Recerca Matemàtica (ES), Institute of Mathematical Sciences (ES), Universidad Carlos III de Madrid (ES), Universidad Autónoma de Madrid (ES)
Institució Catalana de Recerca i Estudis Avançats, Agencia Estatal de Investigación
Openalex Percentile: Top 76%
Computability, Logic, AI Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Universality in computable dynamical systems: old and new — Eva Miranda, Ángel González-Prieto, et al. · Journal of Physics Complexity (2025) | TGRS Research Map | TGRS