Pasar al contenido principal

CELESTIAL MECHANICS, HYDRODYNAMICS, AND TURING MACHINES

PCI2024-155062-2

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de Transferencia y Colaboración
Subprograma Subprograma Estatal para impulsar la Colaboración en y entre los Sectores Público y Privado
Convocatoria Proyectos Programación Conjunta Internacional
Año convocatoria 2024
Plan Estatal 2024-2027 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario AGENCIA ESTATAL CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS (CSIC)

Resultados relacionados

Resultados totales (Incluyendo duplicados): 2
Encontrada(s) 1 página(s)

UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Universality in computable dynamical systems: old and new

  • González Prieto, David
  • Miranda Galcerán, Eva|||0000-0001-9518-5279
  • Peralta Salas, Daniel
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., Angel González-Prieto is supported by the Ministerio de Ciencia e Innovación Grant PID2021-124440NB-I00 (Spain). Eva Miranda is funded by the Catalan Institution for Research and Advanced Studies via an ICREA Academia Prize 2021 and by the Alexander Von Humboldt Foundation via a Friedrich Wilhelm Bessel Research Award and by the AGAUR project 2021 SGR 00603. She is also supported by the Spanish State Research Agency, through the Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D (project CEX2020-001084-M), and under grant reference PID2023-146936NB-I00 funded by MICIU/AEI/ 10.13039/501100011033 and by ERDF/EU. Daniel Peralta-Salas is supported by the grants CEX2023-001347-S, RED2022-134301-T and PID2022-136795NB-I00 funded by MCIN/AEI/ 10.13039/501100011033. All authors are funded by the project ‘Computational, dynamical and geometrical complexity in fluid dynamics’, Ayudas Fundación BBVA a Proyectos de Investigación Científica 2021, and by Bilateral AEI-DFG project: Celestial Mechanics, Hydrodynamics, and Turing Machines with reference codes PCI2024-155042-2 and PCI2024-155062-2. The costs of Open Access publication of this article have been uniquely covered by project PID2023-146936NBI00 funded by MICIU/AEI/10.13039/501100011033 and by ERDF/EU., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Universality in computable dynamical systems: old and new

  • González Prieto, David
  • Miranda Galcerán, Eva
  • Peralta Salas, Daniel
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., Angel González-Prieto is supported by the Ministerio de Ciencia e Innovación Grant PID2021-124440NB-I00 (Spain). Eva Miranda is funded by the Catalan Institution for Research and Advanced Studies via an ICREA Academia Prize 2021 and by the Alexander Von Humboldt Foundation via a Friedrich Wilhelm Bessel Research Award and by the AGAUR project 2021 SGR 00603. She is also supported by the Spanish State Research Agency, through the Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D (project CEX2020-001084-M), and under grant reference PID2023-146936NB-I00 funded by MICIU/AEI/ 10.13039/501100011033 and by ERDF/EU. Daniel Peralta-Salas is supported by the grants CEX2023-001347-S, RED2022-134301-T and PID2022-136795NB-I00 funded by MCIN/AEI/ 10.13039/501100011033. All authors are funded by the project ‘Computational, dynamical and geometrical complexity in fluid dynamics’, Ayudas Fundación BBVA a Proyectos de Investigación Científica 2021, and by Bilateral AEI-DFG project: Celestial Mechanics, Hydrodynamics, and Turing Machines with reference codes PCI2024-155042-2 and PCI2024-155062-2. The costs of Open Access publication of this article have been uniquely covered by project PID2023-146936NBI00 funded by MICIU/AEI/10.13039/501100011033 and by ERDF/EU., Peer Reviewed, Postprint (published version)