Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ MSpace at the Univer...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
addClaim

A tile assembly model with hexagon shaped tiles

Authors: Sinclair, Andrew;

A tile assembly model with hexagon shaped tiles

Abstract

The field of nanotechnology has enabled scientists to perform fascinating engineering manipulations of biological substrates. Systems of DNA are now able to perform algorithmic computations by way of constructing biological modules composed of DNA macromolecules and using laboratory 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 shaped as squares and exposes the tiles to carefully controlled biological conditions. The result is that under this process we can design and create these systems to compute solutions to algorithmic problems. Hexagons are the only two-dimensional regular polygon other than squares that can tile a plane infinitely leaving no space uncovered, where only translations of the initial polygon is allowed. Therefore hexagon-shaped DNA tiles can be defined to cover a planar surface, with the notable difference of six adjacent tiles per position versus the four adjacent neighbours in traditional four sided tiles. In this thesis, we will define a generalization of the tile assembly model that supports six-sided DNA tiles, in addition to the traditional four sides. We will introduce a problem known as the 0-1 Knapsack problem that is currently unsolved with square tiles. Moreover, a solution to the problem was attempted by tile assembly model researchers, however we show there is an error in their solution. After we analyze their solution and discover the shortcomings of square tiles under those constraints, we then show this fault is not applicable to hexagon tiles. Therefore, we show that the 0-1 Knapsack problem is solvable using hexagon shaped tiles.

Country
Canada
Related Organizations
Keywords

biomolecular, computing, self-assembly, DNA, theoretical, tiles

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Green