Negative interactions in irreversible self-assembly

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

Volumn 6518 LNCS, Issue , 2011, Pages 37-48

  Doty, David ^a   Kari, Lila ^a   Masson, Benoît ^b  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

MACHINERY; SELF ASSEMBLY;

BOUNDED TURING MACHINES; MACHINE SIMULATION; NEGATIVE INTERACTION; POWER; REPULSIVE INTERACTIONS; REUSE; TILE ASSEMBLY MODELS;

TURING MACHINES;

EID: 79251578628     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-18305-8_4     Document Type: Conference Paper

References (10)

1. Aggarwal, G., Cheng, Q., Goldwasser, M.H., Kao, M.-Y., Moisset de Espanés, P., Schweller, R.T.: Complexities for generalized models of self-assembly. SIAM Journal on Computing 34, 1493-1515 (2005); Preliminary version appeared in SODA 2004
2. Doty, D., Lutz, J.H., Patitz, M.J., Summers, S.M., Woods, D.: Random number selection in self-assembly. In: Calude, C.S., Costa, J.F., Dershowitz, N., Freire, E., Rozenberg, G. (eds.) UC 2009. LNCS, vol. 5715, pp. 143-157. Springer, Heidelberg (2009)
3. Doty, D., Lutz, J.H., Patitz, M.J., Summers, S.M., Woods, D.: Intrinsic universality in self-assembly. In: STACS 2010: Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science. Leibniz International Proceedings in Informatics (LIPIcs), vol. 5, pp. 275-286 (2010)
4. Reif, J.H., Sahu, S., Yin, P.: Complexity of graph self-assembly in accretive systems and self-destructible systems. In: Carbone, A., Pierce, N.A. (eds.) DNA 11. LNCS, vol. 3892, pp. 257-274. Springer, Heidelberg (2006) (Pubitemid 44011642)
5. Rothemund, P.W.K., Winfree, E.: The program-size complexity of self-assembled squares (extended abstract). In: STOC 2000: Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, pp. 459-468 (2000)
6. Schoen, R., Yau, S.-T.: On the positive mass conjecture in general relativity. Communications in Mathematical Physics 65(45), 45-76 (1979)
7. Seeman, N.C.: Nucleic-acid junctions and lattices. Journal of Theoretical Biology 99, 237-247 (1982)
8. Soloveichik, D., Cook, M.,Winfree, E., Bruck, J.: Computation with finite stochastic chemical reaction networks. Natural Computing 7(4), 615-633 (2008) (Pubitemid 50052264)
9. Wang, H.: Proving theorems by pattern recognition - II. The Bell System Technical Journal XL(1), 1-41 (1961)
10. Winfree, E.: Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology (June 1998)