Ternary DNA computing using 3 x 3 multiplication matrices    (Open Access)

作者：Orbach, Ron; Lilienthal, Sivan; Klein, Michael; Levine, R.D.; Remacle, Francoise; Willner, Itamar^*

来源：Chemical Science, 2015, 6(2): 1288-1292.

DOI：10.1039/c4sc02930e

• DNA-computing
• Fluorescence intensities
• Multi-valued
• Parallel operations
• Three-valued

Non-Boolean computations implementing operations on multi-valued variables beyond base 2 allow enhanced computational complexity. We introduce DNA as a functional material for ternary computing, and in particular demonstrate the use of three-valued oligonucleotide inputs to construct a 3 x 3 multiplication table. The system consists of two three-valued inputs of -1;0;+1 and a fluorophore/quencher functional hairpin acting as computational and reporter module. The interaction of the computational hairpin module with the different values of the inputs yields a 3 x 3 multiplication matrix consisting of nine nanostructures that are read out by three distinct fluorescence intensities. By combining three different hairpin computational modules, each modified with a different fluorophore/quencher pair, and using different sets of inputs, the parallel operation of three multiplication tables is demonstrated.

• 单位
  6