On times to compute shapes in 2D tile self-assembly

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4287 LNCS, Issue , 2006, Pages 215-222

  Baryshnikov, Yuliy ^a   Coffman, Ed ^b   Yimwadsana, Boonsit ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA SELF-ASSEMBLY; RECTANGULAR STRUCTURE; RELATIVE RATES;

CALCULATIONS; DNA; ERROR CORRECTION; GENES; GENETIC PROGRAMMING; SELF ASSEMBLY; STOCHASTIC SYSTEMS;

STOCHASTIC MODELS;

EID: 77049108446     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11925903_16     Document Type: Conference Paper

References (12)

1. Winfree, E.: Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology, Pasadena, CA (1998)
2. Adleman, L., Cheng, Q., Goel, A., Huang, M.D., Wasserman, H.: Linear self-assemblies: Equilibria, entropy, and convergence rates. In Elaydi, Ladas, Aulbach, eds.: New progress in difference equations, Taylor and Francis, London (2004)
3. Baryshnikov, Y., Coffman, E., Momčilović, P.: Incremental self-assembly in the fluid limit. In: Proc. 38th Ann. Conf. Inf. Sys. Sci., Princeton, NJ (2004)
4. Baryshnikov, Y., Coffman, E., Momčilović, P.: DNA-based computation times. In: Proc. of the Tenth International Meeting on DNA Computing, Milan, Italy (2004)
5. Baryshnikov, Y., Coffman, E., Seeman, N., Yimwadsana, B.: Self correcting self assembly: Growth models and the hammersley process. In: Proc. of the Eleventh International Meeting on DNA Computing, London, Ontario (2005)
6. Ding, B., Sha, R., Seeman, N.: Pseudohexagonal 2D DNA crystals from double crossover cohesion. J. Am. Chem. Soc. 126 (2004) 10230-10231
7. Fu, T.J., Seeman, N.: DNA double crossover structures. Biochemistry 32 (1993) 3211-3220
8. Liggett, T.M.: Interacting Particle Systems. Springer-Verlag, New York (1985)
9. Adleman, L., Cheng, Q., Goel, A., Huang, M.D., Kempe, D., de Espanés, P.M., Rothemund, P.: Combinatorial optimization problems in self-assembly. In: Proc. ACM Symp. Th. Comput., Montreal, Canada (2002) 23-32
10. Adleman, L., Cheng, Q., Goel, A., Huang, M.D.: Running time and program size for self-assembled squares. In: Proc. ACM Symp. Th. Comput. (2001) 740-748
11. Rothemund, P., Winfree, E.: The program-size complexity of self-assembled squares. In: Proc. ACM Symp. Th. Comput. (2001) 459-468
12. Soloveichik, D., Winfree, E.: Complexity of self-assembled shapes. In: Proc. of the Tenth International Meeting on DNA Computing. (2004)