Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Theory and Algorithms
Tamscript - High Level Programming Interface For The Abstract Tile Assembly Model, Perry Mills
Tamscript - High Level Programming Interface For The Abstract Tile Assembly Model, Perry Mills
Computer Science and Computer Engineering Undergraduate Honors Theses
This paper describes a programming interface, TAMScript, for use with the PyTAS simulator. The interface allows for the dynamic generation of tile types as the simulation progresses, with the goal of reducing complexity for researchers. This paper begins with an introduction to the PyTAS software and a description of the 3D model which it simulates. Next, the changes made to support a dynamic generation scheme are detailed, and some of the potential benefits of this scheme are outlined. Then several of the example scripts which have been written using the TAMScript interface are reviewed. Finally, the potential for future research …
Computational Complexity Of Determining The Rigidity Of Ftam Assemblies, Ian Perkins
Computational Complexity Of Determining The Rigidity Of Ftam Assemblies, Ian Perkins
Computer Science and Computer Engineering Undergraduate Honors Theses
In this paper, we discuss a tile-based self-assembly model called the Folding Tile Assembly Model (FTAM). We briefly define what makes the FTAM unique in its ability to have folding 2D tiles. We also discuss the difficulty of determining the computational complexity of certain FTAM properties despite it being simpler for less dynamic models. Specifically, we discuss the property of rigidity in FTAM assemblies by devising a simple definition of rigidity, so that it is easier to determine its complexity. We use a reduction between an assembly and a 3SAT instance along with a series of proofs to give a …