June 11th, 2024

Speaker:
Eva Miranda (Universitat Politècnica de Catalunya)

Title:
Contacting Turing
(From Cantor sets to "Flubits")Abstract:
What are the limits of computation? Can physical systems compute?
Cris Moore associated universal Turing machines with transformations of the square Cantor set. Using Poincaré sections, we can extend this to dimension 3. These constructions gain significance when connected with a contact geometrical structure, as they "mirror" specific solutions of the Euler equation. Consequently, a universal Turing machine capable of simulating fluid motions emerges from this framework, providing a physical system capable of performing computations. The undecidability of the halting problem, demonstrated by Alan Turing, implies the existence of undecidable fluid paths, introducing a new notion of "chaos" in the logical sense ([1] and [2]).
This procedure of "contacting" 2D Turing complete systems associates fluid computers with transformations of the Cantor set which we call a "flubit." In joint work in progress with Ángel González and Daniel Peralta we refine this construction to build a hybrid machine where the basic units of computation are_ flubits_. The way to assemble these pieces" is inspired by Feynman and can be formalized as a Topological Field Theory. We call it TKFT (Topological Kleene Field Theory) in honor of Stephen Kleene.
Will this hybrid machine challenge quantum supremacy?
[1] Robert Cardona, Eva Miranda, Daniel PeraltaSalas and Fran Presas, Constructing Turing complete Euler flows in dimension 3, Proc. Natl. Acad. Sci. USA 118 (2021), no. 19, Paper No. 2026818118, 9 pp
[2] Renzo Bruera, Robert Cardona, Eva Miranda, Daniel PeraltaSalas, Topological entropy of Turing complete dynamics, arXiv:2404.07288 [1]Schedule:
10:00  11:30 RTG Lecture 1 (Manuel Krannich)  5. OG, Konferenzraum
11:30  12:00 GetTogether with speaker  5. OG, Common Room
12:00  13:00 Common lunch  reserved at BräuStadel
13:00  13:30 Informal meeting of PhD students  5. OG, Common Room
13:30 14:30 RTG colloquium: Eva Miranda  EG, Seminarraum C
14:30  15:15 Common tea  5. OG, Common Room
15:15  16:45 RTG Lecture 2 (Manuel Krannich)  5. OG, Konferenzraum

Place:
HD