Reducing tile complexity for self-assembly through temperature programming

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2006, Pages 571-580

  Kao, Ming Yang ^a   Schweller, Robert ^a  

^a Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY NUMBERS; TEMPERATURE PROGRAMMING;

CODES (SYMBOLS); SELF ASSEMBLY; SET THEORY; THERMAL EFFECTS;

TILE;

EID: 33244476315     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1109557.1109620     Document Type: Conference Paper

References (12)

1. L. Adleman, Q. Cheng, A. Goel, and M. Huang. Running time and program size for self-assembled squares, pages 740-748, 2001.
2. G. Aggarwal, Q. Cheng, M. H. Goldwasser, M.-Y. Kao, P. M. de Espanes, and R. T. Schweller. Complexities for generalized models of self-assembly. SIAM Journal on Computing, 34:1493-1515, 2005.
3. G. Aggarwal, M. H. Goldwasser, M.-Y. Kao, and R. T. Schweller. Complexities for generalized models of self-assembly. In Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, pages 880-889. Society for Industrial and Applied Mathematics, 2004.
4. T.-J. Pu and N. C. Seeman. DNA double-crossover molecules. Biochemistry, 32:3211-3220, 1993.
5. T. H. LaBean, H. Yan, J. Kopatsch, F. Liu, E. Winfree, H. J. Reif, and N. C. Seeman. The construction, analysis, ligation and self-assembly of DNA triple crossover complexes. J. Am. Chem. Soc., 122:1848-1860, 2000.
6. M. G. Lagoudakis and T. H. Labean. 2D DNA self-assembly for satisfiability. In Proceedings of the 5th DIMACS Workshop on DNA Based Computers, pages 459-468, June 26 1999.
7. M. Li and P. Vitanyi. An Introduction to Komogorov Complexity and Its Applications (Second Edition). Springer Verlag, New York, 1997.
8. J. Reif. Local parallel biomolecular computation. In Proceedings of the 3rd Annual DIMACS Workshop on DNA Based Computers, June 23-26 1997.
9. P. Rothemund and E. Winfree. The program-size complexity of self-assembled squares. In Proceedings of the Send Annual ACM Symposium on Theory of Computing, pages 459-468, 2000.
10. H. Wang. Proving theorems by pattern recognition. Bell System Technical Journal, 40:1-42, 1961.
11. E. Winfree, F. Liu, L. Wenzler, and N. Seeman. Design and self-assembly of two-dimensional DNA crystals. Nature, 394:539-544, August 1998.
12. E. Winfree, X. Yang, and N. C. Seeman. Universal computation via self-assembly of DNA: Some theory and experiments. In Proceedings of the 3rd International Meeting on DNA Based Computers, June 10-12 1996.