On the Computational Complexity of Tile Set Synthesis for DNA Self-Assembly

@article{Ma2009OnTC,
  title={On the Computational Complexity of Tile Set Synthesis for DNA Self-Assembly},
  author={Xiaojun Ma and Fabrizio Lombardi},
  journal={IEEE Transactions on Circuits and Systems II: Express Briefs},
  year={2009},
  volume={56},
  pages={31-35}
}
DNA self-assembly has been advocated as a bottom-up manufacturing technology to supersede photolithography technology at nanometer scale. However, the issue of designing a DNA tile set for an arbitrary target pattern of finite size (as to ensure periodic repetition in its assembly) has not been fully addressed in the technical literature. This paper… CONTINUE READING