Logical computation using algorithmic self-assembly of DNA triple-crossover molecules.
Aperiodic mosaics form by the self-assembly of 'Wang' tiles, emulating the operation of a Turing machine … a logical equivalence between DNA sticky ends and Wang tile edges. Algorithmic aperiodic self-assembly requires greater fidelity than periodic, because correct tiles must compete with partially correct tiles. Triple-crossover molecules that can be used to execute four steps of a logical (cumulative XOR) operation on a string of binary bits. (a XOR b is TRUE only if a and b have different values)
Mao et al. Nature 2000 Sep 28;407(6803):493-6(Pub)