The Power of Nondeterminism in Self-Assembly

@article{Bryans2010ThePO,
  title={The Power of Nondeterminism in Self-Assembly},
  author={Nathaniel Bryans and Ehsan Chiniforooshan and David Doty and Lila Kari and Shinnosuke Seki},
  journal={Theory of Computing},
  year={2010},
  volume={9},
  pages={1-29}
}
We investigate the role of nondeterminism in Winfree's abstract tile assembly model, which was conceived to model artificial molecular self-assembling systems constructed from DNA. By nondeterminism we do not mean a magical ability such as that possessed by a nondeterministic algorithm to search an exponential-size space in polynomial time. Rather, we study realistically implementable systems that retain a different sense of determinism in that they are guaranteed to produce a unique shape but… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS