{"title":"走向流体计算机","authors":"Robert Cardona, Eva Miranda, Daniel Peralta-Salas","doi":"10.1007/s10208-025-09699-6","DOIUrl":null,"url":null,"abstract":"<p>In 1991, Moore (Nonlinearity 4:199–230, 1991) raised a question about whether hydrodynamics is capable of performing computations. Similarly, in 2016, Tao (J Am Math Soc 29(3):601–674, 2016) asked whether a mechanical system, including a fluid flow, can simulate a universal Turing machine. In this expository article, we review the construction in Cardona et al. (Proc Natl Acad Sci 118(19):e2026818118, 2021) of a “Fluid computer” in dimension 3 that combines techniques in symbolic dynamics with the connection between steady Euler flows and contact geometry unveiled by Etnyre and Ghrist. In addition, we argue that the metric that renders the vector field Beltrami cannot be critical in the Chern-Hamilton sense (Chern and Hamilton in On Riemannian metrics adapted to three-dimensional contact manifolds, Springer, Berlin, 1985). We also sketch the completely different construction for the Euclidean metric in <span>\\(\\mathbb {R}^3\\)</span> as given in Cardona et al. (J Math Pures Appl 169:50–81, 2023). These results reveal the existence of undecidable fluid particle paths. We conclude the article with a list of open problems.\n</p>","PeriodicalId":55151,"journal":{"name":"Foundations of Computational Mathematics","volume":"16 1","pages":""},"PeriodicalIF":2.5000,"publicationDate":"2025-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Towards a Fluid Computer\",\"authors\":\"Robert Cardona, Eva Miranda, Daniel Peralta-Salas\",\"doi\":\"10.1007/s10208-025-09699-6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In 1991, Moore (Nonlinearity 4:199–230, 1991) raised a question about whether hydrodynamics is capable of performing computations. Similarly, in 2016, Tao (J Am Math Soc 29(3):601–674, 2016) asked whether a mechanical system, including a fluid flow, can simulate a universal Turing machine. In this expository article, we review the construction in Cardona et al. (Proc Natl Acad Sci 118(19):e2026818118, 2021) of a “Fluid computer” in dimension 3 that combines techniques in symbolic dynamics with the connection between steady Euler flows and contact geometry unveiled by Etnyre and Ghrist. In addition, we argue that the metric that renders the vector field Beltrami cannot be critical in the Chern-Hamilton sense (Chern and Hamilton in On Riemannian metrics adapted to three-dimensional contact manifolds, Springer, Berlin, 1985). We also sketch the completely different construction for the Euclidean metric in <span>\\\\(\\\\mathbb {R}^3\\\\)</span> as given in Cardona et al. (J Math Pures Appl 169:50–81, 2023). These results reveal the existence of undecidable fluid particle paths. We conclude the article with a list of open problems.\\n</p>\",\"PeriodicalId\":55151,\"journal\":{\"name\":\"Foundations of Computational Mathematics\",\"volume\":\"16 1\",\"pages\":\"\"},\"PeriodicalIF\":2.5000,\"publicationDate\":\"2025-03-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Foundations of Computational Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10208-025-09699-6\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Foundations of Computational Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10208-025-09699-6","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
摘要
1991年,Moore (Nonlinearity 4:199 - 230,1991)提出了一个关于流体力学是否能够进行计算的问题。同样,在2016年,Tao (J Am Math Soc 29(3): 601-674, 2016)提出了一个机械系统,包括流体流动,是否可以模拟通用图灵机。在这篇阐述性的文章中,我们回顾了Cardona等人(Proc Natl Acad Sci 118(19): e2026818118,2021)构建的三维“流体计算机”,该计算机将符号动力学技术与Etnyre和Ghrist揭示的稳定欧拉流和接触几何之间的联系结合起来。此外,我们认为呈现向量场Beltrami的度规在Chern-Hamilton意义上不可能是临界的(Chern和Hamilton在On riemanian metrics适应三维接触流形,施普林格,Berlin, 1985)。我们还概述了Cardona等人在\(\mathbb {R}^3\)中给出的欧几里得度量的完全不同的结构(J Math Pures Appl 169:50 - 81,2023)。这些结果揭示了不确定流体粒子路径的存在。最后,我们列出了一些尚未解决的问题。
In 1991, Moore (Nonlinearity 4:199–230, 1991) raised a question about whether hydrodynamics is capable of performing computations. Similarly, in 2016, Tao (J Am Math Soc 29(3):601–674, 2016) asked whether a mechanical system, including a fluid flow, can simulate a universal Turing machine. In this expository article, we review the construction in Cardona et al. (Proc Natl Acad Sci 118(19):e2026818118, 2021) of a “Fluid computer” in dimension 3 that combines techniques in symbolic dynamics with the connection between steady Euler flows and contact geometry unveiled by Etnyre and Ghrist. In addition, we argue that the metric that renders the vector field Beltrami cannot be critical in the Chern-Hamilton sense (Chern and Hamilton in On Riemannian metrics adapted to three-dimensional contact manifolds, Springer, Berlin, 1985). We also sketch the completely different construction for the Euclidean metric in \(\mathbb {R}^3\) as given in Cardona et al. (J Math Pures Appl 169:50–81, 2023). These results reveal the existence of undecidable fluid particle paths. We conclude the article with a list of open problems.
期刊介绍:
Foundations of Computational Mathematics (FoCM) will publish research and survey papers of the highest quality which further the understanding of the connections between mathematics and computation. The journal aims to promote the exploration of all fundamental issues underlying the creative tension among mathematics, computer science and application areas unencumbered by any external criteria such as the pressure for applications. The journal will thus serve an increasingly important and applicable area of mathematics. The journal hopes to further the understanding of the deep relationships between mathematical theory: analysis, topology, geometry and algebra, and the computational processes as they are evolving in tandem with the modern computer.
With its distinguished editorial board selecting papers of the highest quality and interest from the international community, FoCM hopes to influence both mathematics and computation. Relevance to applications will not constitute a requirement for the publication of articles.
The journal does not accept code for review however authors who have code/data related to the submission should include a weblink to the repository where the data/code is stored.