English
Related papers

Related papers: DNA Image Pro -- A Tool for Generating Pixel Patte…

200 papers

The field of complex self-assembly is moving toward the design of multi-particle structures consisting of thousands of distinct building blocks. To exploit the potential benefits of structures with such `addressable complexity,' we need to…

Soft Condensed Matter · Physics 2015-06-02 William M. Jacobs , Aleks Reinhardt , Daan Frenkel

In this paper, we introduce the following problem in the theory of algorithmic self-assembly: given an input shape as the seed of a tile-based self-assembly system, design a finite tile set that can, in some sense, uniquely identify whether…

Computational Complexity · Computer Science 2010-06-16 Matthew J. Patitz , Scott M. Summers

Experiments have reached a monumental capacity for designing and synthesizing microscopic particles for self-assembly, making it possible to precisely control particle concentrations, shapes, and interactions. However, more physical insight…

Soft Condensed Matter · Physics 2026-02-19 Maximilian C. Hübl , Thomas E. Videbæk , Daichi Hayakawa , W. Benjamin Rogers , Carl P. Goodrich

We propose generative neural network methods to generate DNA sequences and tune them to have desired properties. We present three approaches: creating synthetic DNA sequences using a generative adversarial network; a DNA-based variant of…

Machine Learning · Computer Science 2017-12-19 Nathan Killoran , Leo J. Lee , Andrew Delong , David Duvenaud , Brendan J. Frey

With the progressive scale-down of semiconductor's feature size, people are looking forward to More Moore and More than Moore. In order to offer a possible alternative implementation process, people are trying to figure out a feasible…

Emerging Technologies · Computer Science 2018-07-06 Chuan Zhang , Lulu Ge , Yuchen Zhuang , Ziyuan Shen , Zhiwei Zhong , Zaichen Zhang , Xiaohu You

Generative Adversarial Networks (GANs) typically learn a distribution of images in a large image dataset, and are then able to generate new images from this distribution. However, each natural image has its own internal statistics, captured…

Computer Vision and Pattern Recognition · Computer Science 2019-04-25 Assaf Shocher , Shai Bagon , Phillip Isola , Michal Irani

Efficiently solving NP-complete problems-such as protein structure prediction, cryptographic decryption, and vulnerability detection-remains a central challenge in computer science. Traditional electronic computers, constrained by the…

Data Structures and Algorithms · Computer Science 2025-07-18 Jin Xu , XiaoLong Shi , Xin Chen , Fang Wang , Sirui Li , Pali Ye , Boliang Zhang , Di Deng , Zheng Kou , Xiaoli Qiang

De novo genome assembly focuses on finding connections between a vast amount of short sequences in order to reconstruct the original genome. The central problem of genome assembly could be described as finding a Hamiltonian path through a…

Machine Learning · Computer Science 2020-11-11 Lovro Vrček , Petar Veličković , Mile Šikić

Theory of splicing is an abstract model of the recombinant behaviour of DNAs. In a splicing system, two strings to be spliced are taken from the same set and the splicing rule is from another set. Here we propose a generalised splicing (GS)…

Discrete Mathematics · Computer Science 2008-02-05 L. Jeganathan , R. Rama , Ritabrata Sengupta

The algorithmic self-assembly of shapes has been considered in several models of self-assembly. For the problem of \emph{shape construction}, we consider an extended version of the Two-Handed Tile Assembly Model (2HAM), which contains…

Computational Geometry · Computer Science 2016-08-18 Austin Luchsinger , Robert Schweller , Tim Wylie

Image compositing is a method used to generate realistic yet fake imagery by inserting contents from one image to another. Previous work in compositing has focused on improving appearance compatibility of a user selected foreground segment…

Graphics · Computer Science 2017-12-05 Fuwen Tan , Crispin Bernier , Benjamin Cohen , Vicente Ordonez , Connelly Barnes

The Tile Automata (TA) model describes self-assembly systems in which monomers can build structures and transition with an adjacent monomer to change their states. This paper shows that seeded TA is a non-committal intrinsically universal…

Cellular Automata and Lattice Gases · Physics 2024-07-17 Tim Gomez , Elise Grizzell , Asher Haun , Ryan Knobel , Tom Peters , Robert Schweller , Tim Wylie

The process of self-assembly is guided by the minimization of free energy, which limits the symmetries available for assembly and ultimately the usefulness of devices fabricated in this fashion. Here, we demonstrate experimentally for the…

The 2-Handed Assembly Model (2HAM) is a tile-based self-assembly model in which, typically beginning from single tiles, arbitrarily large aggregations of static tiles combine in pairs to form structures. The Signal-passing Tile Assembly…

Emerging Technologies · Computer Science 2013-12-16 Tyler Fochtman , Jacob Hendricks , Jennifer E. Padilla , Matthew J. Patitz , Trent A. Rogers

In this paper, we prove that in the abstract Tile Assembly Model (aTAM), an accretion-based model which only allows for a single tile to attach to a growing assembly at each step, there are no tile assembly systems capable of…

Emerging Technologies · Computer Science 2018-07-18 Jacob Hendricks , Joseph Opseth , Matthew Patitz , Scott Summers

Reducing the cost of sequencing genomes provided by next-generation sequencing technologies has greatly increased the number of genomic projects. As a result, there is a growing need for better assembly and assembly validation methods. One…

Genomics · Quantitative Biology 2022-10-17 Przemysław Stawczyk , Robert Nowak

In computational molecular biology, gene regulatory binding sites prediction in whole genome remains a challenge for the researchers. Now a days, the genome wide regulatory binding site prediction tools required either direct pattern…

Genomics · Quantitative Biology 2010-02-06 Chandra Prakash Singh , Feroz Khan , Sanjay Kumar Singh , Durg Singh Chauhan

Technologies for sequencing (reading) and synthesizing (writing) DNA have progressed on a Moore's law-like trajectory over the last three decades. This has motivated the idea of using DNA for data storage. Theoretically, DNA-based storage…

Emerging Technologies · Computer Science 2023-07-07 Ajay Manicka , Andrew Stephan , Sriram Chari , Gemma Mendonsa , Peyton Okubo , John Stolzberg-Schray , Anil Reddy , Marc Riedel

We introduce SinGAN, an unconditional generative model that can be learned from a single natural image. Our model is trained to capture the internal distribution of patches within the image, and is then able to generate high quality,…

Computer Vision and Pattern Recognition · Computer Science 2019-09-06 Tamar Rott Shaham , Tali Dekel , Tomer Michaeli

Recent generative models can synthesize "views" of artificial images that mimic real-world variations, such as changes in color or pose, simply by learning from unlabeled image collections. Here, we investigate whether such views can be…

Computer Vision and Pattern Recognition · Computer Science 2021-04-30 Lucy Chai , Jun-Yan Zhu , Eli Shechtman , Phillip Isola , Richard Zhang