Editing DNA computing (section)

=== Algorithmic self-assembly ===
[[Image:Rothemund-DNA-SierpinskiGasket.jpg|thumb|DNA arrays that display a representation of the [[Sierpinski gasket]] on their surfaces. Click the image for further details. Image from Rothemund ''et al.'', 2004.<ref name="rothemund04winfree" />]]

{{Main|DNA nanotechnology#Algorithmic self-assembly|l1 = DNA nanotechnology: Algorithmic self-assembly}}

DNA nanotechnology has been applied to the related field of DNA computing. DNA tiles can be designed to contain multiple sticky ends with sequences chosen so that they act as [[Wang tile]]s. A DX array has been demonstrated whose assembly encodes an [[Exclusive or|XOR]] operation; this allows the DNA array to implement a [[cellular automaton]] which generates a [[fractal]] called the [[Sierpinski gasket]]. This shows that computation can be incorporated into the assembly of DNA arrays, increasing its scope beyond simple periodic arrays.<!--
--><ref name="rothemund04winfree">{{Cite journal | last1 = Rothemund | first1 = P. W. K. | last2 = Papadakis | first2 = N. | last3 = Winfree | first3 = E. | doi = 10.1371/journal.pbio.0020424 | title = Algorithmic Self-Assembly of DNA Sierpinski Triangles | journal = PLOS Biology | volume = 2 | issue = 12 | pages = e424 | year = 2004 | pmid =  15583715| pmc =534809 | doi-access = free }}</ref>