Adding and multiplying in the tile assembly model

4th Conference on Foundations of Nanoscience: Self-Assembled Architectures and Devices, FNANO 2007

Volumn , Issue , 2007, Pages 174-178

  Brun, Yuriy ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENTISTS; FORMAL MODEL; INPUT SIZE; TILE ASSEMBLY MODELS;

CRYSTAL GROWTH;

NANOSCIENCE;

EID: 84874715248     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Winfree, E.: Simulations of computing by self-assembly of DNA. Technical Report CS-TR:1998:22, California Insitute of Technology, Pasadena, CA (1998)
2. Winfree, E.: Algorithmic Self-Assembly of DNA. PhD thesis, California Insitute of Technology, Pasadena, CA (June 1998)
3. Winfree, E., Bekbolatov, R.: Proofreading tile sets: Error correction for algorithmic self-assembly. In: The 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS02). Volume 2943., Madison, WI (June 2003) 126-144
4. Chen, H.L., Goel, A.: Error free self-assembly with error prone tiles. In: Proceedings of the 10th International Meeting on DNA Based Computers, Milan, Italy (June 2004)
5. Reif, J.H., Sahu, S., Yin, P.: Compact error-resilient computational DNA tiling assemblies. In: Proceedings of the 10th International Meeting on DNA Based Computers, Milan, Italy (June 2004)
6. Barish, R., Rothemund, P., Winfree, E.: Two computational primitives for algorithmic self-assembly: Copying and counting. Nano Letters 5(12) (2005) 2586-2592
7. Rothemund, P., Papadakis, N., Winfree, E.: Algorithmic self-assembly of DNA Sierpinski triangles. PLoS Biology 2(12) (2004) e424
8. Rothemund, P., Winfree, E.: The program-size complexity of self-assembled squares. In: ACM Symposium on Theory of Computing (STOC02), Montreal, Quebec, Canada (2001) 459-468
9. Wang, H.: Proving theorems by pattern recognition. I. Bell System Technical Journal 40 (1961) 1-42
10. Brun, Y.: Arithmetic computation in the tile assembly model: Addition and multiplication. Theoretical Computer Science 10.1016/j.tcs.2006.10.025 (2006)