Q. Acg-+-02-]-len-adleman, A. Cheng, M. Goel, D. Huang, P. Kempe et al., Combinatorial optimization problems in self-assembly, STOC '02: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, pp.23-32, 2002.

C. Allauzen and B. Durand, Classical decision problems, chapter Tiling Problems, 1997.

F. Becker, I. Rapaport, and E. Rémila, Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time, Lecture Notes in Computer Science, vol.4337, pp.45-56, 2006.
DOI : 10.1007/11944836_7
URL : https://hal.archives-ouvertes.fr/hal-00460570

J. Durand-lose, Abstract Geometrical Computation: Turing-Computing Ability and Undecidability, Lecture Notes in Computer Science, vol.3526, pp.106-116, 2005.
DOI : 10.1007/11494645_14
URL : https://hal.archives-ouvertes.fr/hal-00079815

E. [. Gurevich and . Gradel, ON THE CLASSICAL DECISION PROBLEM, 1997.
DOI : 10.1142/9789812794499_0020

J. Mazoyer and V. Terrier, Signals in one-dimensional cellular automata, Theoretical Computer Science, vol.217, issue.1, pp.53-80, 1999.
DOI : 10.1016/S0304-3975(98)00150-9

[. Papazoglou and J. Kari, Deterministic aperiodic tile sets, Geom. Funct. Anal, vol.9, issue.2, pp.353-369, 1999.

E. Winfree, W. K. Paul, N. Rothemund, and . Papadakis, Algorithmic self-assembly of dna sierpinski triangles, PLoS Biology, 2004.

W. K. Paul and . Rothemund, Theory and Experiments in Algorithmic Self-Assembly, 2001.

W. K. Paul and . Rothemund, Design of dna origami Programmable control of nucleation for algorithmic self-assembly, ICCAD Ferretti et al. [FMZ05], pp.471-478, 2005.

D. Soloveichik and E. Winfree, Complexity of Self???Assembled Shapes, Ferretti et al. [FMZ05], pp.344-354
DOI : 10.1137/S0097539704446712

E. Winfree and R. Bekbolatov, Proofreading Tile Sets: Error Correction for Algorithmic Self-Assembly, DNA, pp.126-144, 2003.
DOI : 10.1007/978-3-540-24628-2_13
URL : http://authors.library.caltech.edu/22768/1/proofreading_DNA9_preprint.pdf

E. Winfree, On the computational power of DNA annealing and ligation, DNA Based Computers, pp.199-210, 1995.

E. Winfree, Nanotechnology: Science and computation, Nanotechnology: Science and Computation, Natural Computing, chapter Self-healing tilesets, 2006.

E. Winfree, F. Liu, L. Wenzler, and N. C. Seeman, Design and selfassembly of two-dimensional dna crystals, Nature, 1998.

E. Winfree, X. Yang, and N. C. Seeman, Universal computation via selfassembly of DNA: Some theory and experiments, Proceedings of the Second Annual Meeting on DNA Based Computers, pp.172-190, 1996.