# Program Size and Temperature in Self-Assembly

@article{Chen2014ProgramSA,
title={Program Size and Temperature in Self-Assembly},
author={H. Chen and David Doty and Shinnosuke Seki},
journal={Algorithmica},
year={2014},
volume={72},
pages={884-899}
}
• Published 2014
• Mathematics, Computer Science
• Algorithmica
• Winfree’s abstract Tile Assembly Model is a model of molecular self-assembly of DNA complexes known as tiles, which float freely in solution and attach one at a time to a growing “seed” assembly based on specific binding sites on their four sides. We show that there is a polynomial-time algorithm that, given an $$n \times n$$n×n square, finds the minimal tile system (i.e., the system with the smallest number of distinct tile types) that uniquely self-assembles the square, answering an open… CONTINUE READING

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 53 REFERENCES