Multiplying with DNA

Research output: Contribution to journalArticle

Abstract

A functional machine is not only an assembly of parts, but also an assembly of processes. The processing of each part must obey laws that respect to the property of this part. For example, building any kind of computer entails selecting appropriate components and assembling their properties to function in computation. Here, we describe computation using a DNA strand as the basic unit and we have used this unit to achieve the function of multiplication. We exploit the phenomenon of DNA hybridization, in which each strand can represent two individual units that can pair to form a single unit. We represent the numbers we multiply in binary, with different lengths representing each digit present in the number. In principle, all combinations of the numbers will be present in solution. Following hybridization, there is present a collection of duplex molecules that are tailed by single-stranded ends. These intermediates are converted to fully duplex molecules by filling in the ends with DNA polymerase. The lengths that are present represent the digits that are present, and they may be separated by denaturing PAGE. The results give a series of bands for each power of two. The number of bands in the size domain for a particular power of two is converted to binary and the sum of all present bands is then added together. Experimentally, the result of this process always yields the correct answer.

Original languageEnglish (US)
Pages (from-to)427-441
Number of pages15
JournalNatural Computing
Volume5
Issue number4
DOIs
StatePublished - Nov 2006

Fingerprint

DNA
Molecules
Processing

Keywords

  • DNA hybridization
  • DNA multiplication
  • DNA polymerase
  • DNA representation of binary numbers
  • Strand extension

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Multiplying with DNA. / Wu, Gang; Seeman, Nadrian.

In: Natural Computing, Vol. 5, No. 4, 11.2006, p. 427-441.

Research output: Contribution to journalArticle

Wu, Gang ; Seeman, Nadrian. / Multiplying with DNA. In: Natural Computing. 2006 ; Vol. 5, No. 4. pp. 427-441.
@article{d0cbb8637d18488e8544ccf5cacac442,
title = "Multiplying with DNA",
abstract = "A functional machine is not only an assembly of parts, but also an assembly of processes. The processing of each part must obey laws that respect to the property of this part. For example, building any kind of computer entails selecting appropriate components and assembling their properties to function in computation. Here, we describe computation using a DNA strand as the basic unit and we have used this unit to achieve the function of multiplication. We exploit the phenomenon of DNA hybridization, in which each strand can represent two individual units that can pair to form a single unit. We represent the numbers we multiply in binary, with different lengths representing each digit present in the number. In principle, all combinations of the numbers will be present in solution. Following hybridization, there is present a collection of duplex molecules that are tailed by single-stranded ends. These intermediates are converted to fully duplex molecules by filling in the ends with DNA polymerase. The lengths that are present represent the digits that are present, and they may be separated by denaturing PAGE. The results give a series of bands for each power of two. The number of bands in the size domain for a particular power of two is converted to binary and the sum of all present bands is then added together. Experimentally, the result of this process always yields the correct answer.",
keywords = "DNA hybridization, DNA multiplication, DNA polymerase, DNA representation of binary numbers, Strand extension",
author = "Gang Wu and Nadrian Seeman",
year = "2006",
month = "11",
doi = "10.1007/s11047-006-9006-8",
language = "English (US)",
volume = "5",
pages = "427--441",
journal = "Natural Computing",
issn = "1567-7818",
publisher = "Springer Netherlands",
number = "4",

}

TY - JOUR

T1 - Multiplying with DNA

AU - Wu, Gang

AU - Seeman, Nadrian

PY - 2006/11

Y1 - 2006/11

N2 - A functional machine is not only an assembly of parts, but also an assembly of processes. The processing of each part must obey laws that respect to the property of this part. For example, building any kind of computer entails selecting appropriate components and assembling their properties to function in computation. Here, we describe computation using a DNA strand as the basic unit and we have used this unit to achieve the function of multiplication. We exploit the phenomenon of DNA hybridization, in which each strand can represent two individual units that can pair to form a single unit. We represent the numbers we multiply in binary, with different lengths representing each digit present in the number. In principle, all combinations of the numbers will be present in solution. Following hybridization, there is present a collection of duplex molecules that are tailed by single-stranded ends. These intermediates are converted to fully duplex molecules by filling in the ends with DNA polymerase. The lengths that are present represent the digits that are present, and they may be separated by denaturing PAGE. The results give a series of bands for each power of two. The number of bands in the size domain for a particular power of two is converted to binary and the sum of all present bands is then added together. Experimentally, the result of this process always yields the correct answer.

AB - A functional machine is not only an assembly of parts, but also an assembly of processes. The processing of each part must obey laws that respect to the property of this part. For example, building any kind of computer entails selecting appropriate components and assembling their properties to function in computation. Here, we describe computation using a DNA strand as the basic unit and we have used this unit to achieve the function of multiplication. We exploit the phenomenon of DNA hybridization, in which each strand can represent two individual units that can pair to form a single unit. We represent the numbers we multiply in binary, with different lengths representing each digit present in the number. In principle, all combinations of the numbers will be present in solution. Following hybridization, there is present a collection of duplex molecules that are tailed by single-stranded ends. These intermediates are converted to fully duplex molecules by filling in the ends with DNA polymerase. The lengths that are present represent the digits that are present, and they may be separated by denaturing PAGE. The results give a series of bands for each power of two. The number of bands in the size domain for a particular power of two is converted to binary and the sum of all present bands is then added together. Experimentally, the result of this process always yields the correct answer.

KW - DNA hybridization

KW - DNA multiplication

KW - DNA polymerase

KW - DNA representation of binary numbers

KW - Strand extension

UR - http://www.scopus.com/inward/record.url?scp=33750609013&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750609013&partnerID=8YFLogxK

U2 - 10.1007/s11047-006-9006-8

DO - 10.1007/s11047-006-9006-8

M3 - Article

VL - 5

SP - 427

EP - 441

JO - Natural Computing

JF - Natural Computing

SN - 1567-7818

IS - 4

ER -