Constructing Turing complete Euler flows in dimension 3
نویسندگان
چکیده
منابع مشابه
Circuit Constructing Turing Machines
Circuits are useful alternate characterization of computation that fundamentally differ from Turing machines in that, the former is a uniform model of computation whereas the later is not. This is quite serious a drawback of circuits since a circuit family might consist of members that radically differ from each other and hence impossible to implement in practice. On the other hand, Turing mach...
متن کاملEvolving Turing Complete Representations
Standard GP, chiefly concerned with evolving functions which are mappings from inputs to output, is not Turing Complete. This paper raises issues resulting from attempts at extending standard GP to Turing Complete representations. Firstly, there is a problem when a contiguous peice of code is moved to a new location (in a different program) by crossover. In general its functionality will be alt...
متن کاملDissipative Continuous Euler Flows
We show the existence of continuous periodic solutions of the 3D incompressible Euler equations which dissipate the total kinetic energy.
متن کاملNon-complete Intersection Prime Ideals in Dimension 3
We describe prime ideals of height 2 minimally generated by 3 elements in a Gorenstein, Nagata local ring of Krull dimension 3 and multiplicity at most 3. This subject is related to a conjecture of Y. Shimoda and to a long-standing problem of J. Sally.
متن کاملTuring Complete Catalytic Particle Computers
The Bare Bones language is a programming language with a minimal set of operations that exhibits universal computation. We present a conceptual framework, Chemical Bare Bones, to construct Bare Bones programs by programming the state transitions of a multifunctional catalytic particle. Molecular counts represent program variables, and are altered by the action of the catalytic particle. Chemica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the National Academy of Sciences
سال: 2021
ISSN: 0027-8424,1091-6490
DOI: 10.1073/pnas.2026818118