Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 18 of 18 for “"tile assembly model"”.
-
A tile assembly model with hexagon shaped tiles
… techniques available to biological sciences. The tile assembly model is an established model of biomolecular computing: using properties of DNA macromolecules to define constructions of self-assembling biological systems. The existing tile assembly model uses the concept of DNA tiles conceptually …
-
Directed Percolation and the Abstract Tile Assembly Model
Self-assembly is a process by which simple components build complex structures through local interactions. Directed percolation is a statistical physical model for describing competitive spreading processes on lattices. The author describes an algorithm which can transform a tile assembly system in …
-
Simulation in Algorithmic Self-assembly
Winfree introduced a model of self-assembling systems called the abstract Tile Assembly Model (aTAM) where square tiles with glues on their edges attach spontaneously via matching glues to form complex structures. A generalization of the aTAM called the 2HAM (two-handed aTAM) not only allows for …
-
Contrasting Geometric Variations of Mathematical Models of Self-assembling Systems
Self-assembly is the process by which complex systems are formed and behave due to the interactions of relatively simple units. In this thesis, we explore multiple augmentations of well known models of self-assembly to gain a better understanding of the roles that geometry and space play in their …
-
Universality in algorithmic self-assembly
<p>Tile-based self-assembly is a model of "algorithmic crystal growth" in which square "tiles" represent molecules that bind to each other via specific and variable-strength bonds on their four sides, driven by random mixing in solution but constrained by the local binding rules of the tile bonds. …
-
Powers and Behaviors of Directed Self-assembly
… to incredibly complex behaviors. Theoretical models of self-assembly allow us to gain insight into the fundamental nature of self-assembly independent of the specific physical implementation. In Winfree's abstract tile assembly model (aTAM), the atomic components are unit square "tiles" which …
-
Toward a molecular programming language for algorithmic self-assembly
<p>Self-assembly is the process whereby relatively simple components autonomously combine to form more complex objects. Nature exhibits self-assembly to form everything from microscopic crystals to living cells to galaxies. With a desire to both form increasingly sophisticated products and to …
-
Self-assembly of Self-similar Structures by Active Tiles
The natural capacity of DNA for molecular self-assembly has already been exploited to create DNA based tiles which can self-assemble into nano-scale arrays and carry out nano-scale computation. Thus far, however, all such self-assembly has been passive, in the sense that the binding capacities of a …
-
Engineering Exquisite Nanoscale Behavior with DNA
<p>Self-assembly is a pervasive natural phenomenon that gives rise to complex structures and functions. It describes processes in which a disordered system of components form organized structures as a consequence of specific, local interactions among the components themselves, without any external …
-
Applications of the theory of computation to nanoscale self-assembly
… of computing to the theory of nanoscale self-assembly, to explore the ability -- and under certain conditions, the inability -- of molecules to automatically arrange themselves in computationally sophisticated ways. In particular, we investigate a model of molecular self-assembly known as the …
-
Programs and proofs: A molecular toolchain
… into the chemical reaction network-controlled tile assembly model. Second, verification: if we want to use nanotechnological devices in industry and medicine, we must be able to prove that they are safe, and function as expected. In this work, we focus on verification via machine-checkable …
-
Comparing and Evaluating Models of Tile-Assembly Using Intrinsic Simulation
Tile-assembly studies abstract models of computation inspired by advancements in the emerging field of DNA-nanotechnology, where synthetic strands of DNA are used as building blocks for microscopic structures. These DNA strands can be made to combine into structural units with selectively sticky …
-
Hierarchical Self-Assembly and Substitution Rules
… set of elementary building blocks undergoes self-assembly if local interactions govern how this set forms intricate structures. Self-assembly has been widely observed in nature, ranging from the field of crystallography to the study of viruses and multicellular organisms. A natural question is …
-
Active Tile Self-assembly and Simulations of Computational Systems
Algorithmic self-assembly has been an active area of research at the intersection of computer science, chemistry, and mathematics for almost two decades now, motivated by the natural self-assembly mechanism found in DNA and driven by the desire for precise control of nanoscale material manufacture …
-
Six Tiles : From Collatz Sequences to Algorithmic DNA Origami
We tile a path from the theoretical world of Collatz sequences, which are fascinating, seemingly undecipherable mathematical objects, to the experimental wet lab world of algorithmic DNA origami, which is our proposed technique to run algorithms using self-assembling DNA nanostructures. The common …
-
Exploring the computational power of chemical reaction networks and more deterministic / mechanistic models of molecular computing
… come primarily in the form of making simplified models that abstract away chemical details while still capturing an essence of how these systems behave. The work of this dissertation answers questions about the computational power of some of these models. In particular, results are presented for …
-
Programming Molecular Devices using Nucleic Acid Hairpins
… inputs).</p><p>3) The third device: Activatable tiles are a theoretical extension to the Tile assembly model that enhances </p><p>its robustness by protecting the sticky sides of tiles until a tile is partially incorporated into a growing assembly. </p><p>4) The fourth device: Controlled …
-
A Theoretical and Experimental Study of DNA Self-assembly
… Meanwhile, bottom-up methods such as self-assembly are emerging as viable alternatives for nanoscale fabrication and manipulation.</p><p>A particularly successful bottom up technique is DNA self-assembly where a set of carefully designed DNA strands form a nanoscale object as a consequence …