Skip to main content
SpringerLink
Log in

DNA2DNA computations: A potential “killer app”?

  • Invited Papers
  • Conference paper
  • First Online:
Book cover Automata, Languages and Programming (ICALP 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1256))

Included in the following conference series:

a Burroughs Wellcome Fund New Investigator in Molecular Parasitology.

Supported in part by NSF CCR-9633103 and AFOSR F49620-97-0190.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Leonard M. Adleman. “Molecular Computation of Solution to Combinatorial Problems”. Science, 266:1021–1024, 1994.

    PubMed  Google Scholar 

  2. M. Amos, A. Gibbons, P. Dunne. “The Complexity and Viability of DNA Computations”, CTAG-97001.

    Google Scholar 

  3. S. Roweis, E. Winfree, R. Burgoyne, N. Chelyapov, M. Goodman, P. Rothemund, L. Adleman, “A Sticker Based Architecture for DNA Computation”, draft 1996.

    Google Scholar 

  4. E. Bach, A. Condon, E. Glaser and C. Tanguay, DNA Models and Algorithms for NP-Complete Problems, Proceedings of the 11th Annual IEEE Conference on Computational Complexity, 1996.

    Google Scholar 

  5. D. Beaver, Molecular Computing. Penn State University Tech Report CSE-95-001.

    Google Scholar 

  6. D. Boneh, C. Dunworth, R. Lipton, “Breaking DES Using a Molecular Computer”, Princeton CS Tech-Report number CS-TR-489-95.

    Google Scholar 

  7. D. Boneh, C. Dunworth, R. Lipton, J. Sgall, “On the Computational Power of DNA”, CS-TR-499-95.

    Google Scholar 

  8. D. Boneh, L. Landweber, R. Lipton. “Analog DNA Computations”, unpublished manuscript, July 1996.

    Google Scholar 

  9. D. Boneh and R. Lipton, “Making DNA Computers Error Resistant”, Princeton CS Tech-Report CS-TR-491-95.

    Google Scholar 

  10. R. Dramanac, “DNA sequence determination by hybridizationn: a strategy for efficient large-scale sequencing”, Science, 263, 596–596, 1994.

    Google Scholar 

  11. R. Karp, C. Kenyon, and O. Waarts. “Error-resilent DNA computation”. In Proceedings of the 7th ACM-SIAM Symposium on Discrete Algorithms, pages 458–467. ACM Press/SIAM, 1996.

    Google Scholar 

  12. Richard J. Lipton. “DNA Solution of Hard Computational Problems”. Science, 268:542–545, 1995.

    PubMed  Google Scholar 

  13. M. Ogihara and A. Ray. “Simulating Boolean Circuits on a DNA Computer”, University of Rochester Technical Report 631, August 1996.

    Google Scholar 

  14. C. Papadimitrou, private communication, 1994.

    Google Scholar 

  15. J. Reif, “Parallel Molecular Computation: Models and Simulations”. Seventh Annual ACM Symposium on Parallel Algorithms and Architectures, 1995.

    Google Scholar 

  16. M. Waterman, Introduction to Computational Biology, Chapman Hall, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Ecology and Evolutionary Biology, Princeton University, USA

    Laura F. Landweber

  2. Department of Computer Science, Princeton University and Bellcore Research, USA

    Richard J. Lipton

Authors
  1. Laura F. Landweber
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard J. Lipton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Pierpaolo Degano Roberto Gorrieri Alberto Marchetti-Spaccamela

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Landweber, L.F., Lipton, R.J. (1997). DNA2DNA computations: A potential “killer app”?. In: Degano, P., Gorrieri, R., Marchetti-Spaccamela, A. (eds) Automata, Languages and Programming. ICALP 1997. Lecture Notes in Computer Science, vol 1256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63165-8_164

Download citation

  • DOI: https://doi.org/10.1007/3-540-63165-8_164

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63165-1

  • Online ISBN: 978-3-540-69194-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation