English
Related papers

Related papers: Autonomous push-down automaton built on DNA

200 papers

Genetic engineering of cells has a range of applications in treating incurable diseases. Plasmid DNA is a popular choice of nucleic acid for cell engineering due to its low cost and stability. However, plasmid DNA must survive the…

Biological Physics · Physics 2025-10-06 Leyla Akh , Apresio K. Fajrial , Benjamin Seelbinder , Xin Xu , Wei Tan , Jill Slansky , Corey P. Neu , Xiaoyun Ding

In this paper, the author aims to establish a mathematical model for a mimic computer. To this end, a novel automaton is proposed. First, a one-dimensional cellular automaton is used for expressing some dynamic changes in the structure of a…

Formal Languages and Automata Theory · Computer Science 2017-03-07 Weijun Zhu

DNA-based storage is an emerging technology that enables digital information to be archived in DNA molecules. This method enjoys major advantages over magnetic and optical storage solutions such as exceptional information density, enhanced…

Information Theory · Computer Science 2024-03-13 Daniella Bar-Lev , Itai Orr , Omer Sabary , Tuvi Etzion , Eitan Yaakobi

This article outlines a method for automatically generating models of dynamic decision-making that both have strong predictive power and are interpretable in human terms. This is useful for designing empirically grounded agent-based…

Machine Learning · Statistics 2016-11-17 John J. Nay , Jonathan M. Gilligan

We study the problem of the self-assembly of nanoparticles (NPs) into finite mesoscopic structures with a programmed local morphology and complex overall shape. Our proposed building blocks are NPs directionally-functionalized with DNA. The…

Soft Condensed Matter · Physics 2013-11-04 Jonathan D. Halverson , Alexei V. Tkachenko

In this review paper, we delve into the nascent field of molecular data storage, focusing on system implementations and code constructions. We start by providing an overview of basic concepts in synthetic and computational biology.…

Emerging Technologies · Computer Science 2023-10-10 Olgica Milenkovic , Chao Pan

Efficient capture and detection of minute amount of deoxyribonucleic acid (DNA) molecules are pivotal for an array of modern gene technologies which are widely utilized in medical, forensic and defense applications, including DNA…

Biological Physics · Physics 2018-11-19 Jianhe Guo , Kwanoh Kim , Peter Vandeventer , Donglei , Fan

We propose that a quantum particle in a potential in one space dimension can be described by a probabilistic cellular automaton. While the simple updating rule of the automaton is deterministic, the probabilistic description is introduced…

Quantum Physics · Physics 2022-12-01 C. Wetterich

We discuss the role of classical control in the context of reversible quantum cellular automata. Employing the structure theorem for quantum cellular automata, we give a general construction scheme to turn an arbitrary cellular automaton…

Quantum Physics · Physics 2009-11-11 D. J. Shepherd , T. Franz , R. F. Werner

In recent years, deep learning techniques have made significant strides in molecular generation for specific targets, driving advancements in drug discovery. However, existing molecular generation methods present significant limitations:…

Machine Learning · Computer Science 2025-03-12 Taojie Kuang , Qianli Ma , Athanasios V. Vasilakos , Yu Wang , Qiang , Cheng , Zhixiang Ren

Evolution by natural selection, which is one of the most compelling themes of modern science, brought forth evolutionary algorithms and evolutionary computation, applying mechanisms of evolution in nature to various problems solved by…

Neural and Evolutionary Computing · Computer Science 2025-08-27 Eugene Eberbach

Structural DNA nanotechnology has advanced to the extent that extremely complex structures can be designed. Much of this advancement has been due to the development of automated DNA design and simulation tools. Typically, the tools (e.g.…

Biomolecules · Quantitative Biology 2021-12-01 Durham Smith , Grigory Tikhomirov

The development of the algorithm of a neural network building by the corresponding parts of a DNA code is discussed.

Neural and Evolutionary Computing · Computer Science 2007-05-23 A. V. Paraskevov

In order for neural networks to learn complex languages or grammars, they must have sufficient computational power or resources to recognize or generate such languages. Though many approaches have been discussed, one ob- vious approach to…

Artificial Intelligence · Computer Science 2017-11-17 G. Z. Sun , C. L. Giles , H. H. Chen , Y. C. Lee

While Moore's law has driven exponential computing power expectations, its nearing end calls for new avenues for improving the overall system performance. One of these avenues is the exploration of alternative brain-inspired computing…

Neural and Evolutionary Computing · Computer Science 2023-05-16 Charlotte Frenkel , David Bol , Giacomo Indiveri

A new concept of the molecular structure optimization method based on quantum dynamics computations is presented. Nuclei are treated as quantum mechanical particles, as are electrons, and the many-body wave function of the system is…

Self-assembly is a phenomenon observed in nature at all scales where autonomous entities build complex structures, without external influences nor centralised master plan. Modelling such entities and programming correct interactions among…

Computational Complexity · Computer Science 2013-09-26 German Terrazas , Hector Zenil , Natalio Krasnogor

This technical report deals with the concept of an artificial DNA which contains a blueprint of the structure and organization of an embedded system. This blueprint can be used to build up the embedded system in a self-organizing manner at…

Emerging Technologies · Computer Science 2017-07-25 Uwe Brinkschulte

We study the amount of reliable information that can be stored in a DNA-based storage system composed of short DNA molecules. In this regime, Shomorony and Heckel (2022) put forward a conjecture on the scaling of the number of information…

Information Theory · Computer Science 2025-11-19 Ran Tamir , Nir Weinberger , Albert Guillén i Fàbregas

We introduce a new framework for constructing topological quantum memories, by recasting error recovery as a dynamical process on a field generating cellular automaton. We envisage quantum systems controlled by a classical hardware composed…

Quantum Physics · Physics 2015-10-28 Michael Herold , Earl T. Campbell , Jens Eisert , Michael J. Kastoryano