International Workshop on DNA-Based Computers

DNA 2014: DNA Computing and Molecular Programming pp 114-131

Parallel and Scalable Computation and Spatial Dynamics with DNA-Based Chemical Reaction Networks on a Surface

  • Lulu Qian
  • Erik Winfree
Conference paper

DOI: 10.1007/978-3-319-11295-4_8

Volume 8727 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Qian L., Winfree E. (2014) Parallel and Scalable Computation and Spatial Dynamics with DNA-Based Chemical Reaction Networks on a Surface. In: Murata S., Kobayashi S. (eds) DNA Computing and Molecular Programming. DNA 2014. Lecture Notes in Computer Science, vol 8727. Springer, Cham

Abstract

We propose a theoretical framework that uses a novel DNA strand displacement mechanism to implement abstract chemical reaction networks (CRNs) on the surface of a DNA nanostructure, and show that surface CRNs can perform efficient algorithmic computation and create complex spatial dynamics. We argue that programming molecular behaviors with surface CRNs is systematic, parallel and scalable.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Lulu Qian
    • 1
    • 2
  • Erik Winfree
    • 1
    • 2
    • 3
  1. 1.BioengineeringCalifornia Institute of TechnologyPasadenaUSA
  2. 2.Computer ScienceCalifornia Institute of TechnologyPasadenaUSA
  3. 3.Computation and Neural SystemsCalifornia Institute of TechnologyPasadenaUSA