Skip to main content

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

  • News & Views
  • Published:

Molecular computation

DNA computing on a chip

Nature volume 403, pages 143–144 (2000)Cite this article

In a DNA computer, the input and output are both strands of DNA. A computer in which the strands are attached to the surface of a chip can now solve difficult problems quite quickly.

This is a preview of subscription content, access via your institution

Relevant articles

Open Access articles citing this article.

Access options

Buy this article

  • Purchase on Springer Link
  • Instant access to full article PDF
Buy now

Prices may be subject to local taxes which are calculated during checkout

Figure 1: The parallel power of DNA computing.

References

  1. Conan Doyle, A. The Sign of Four in The Complete Sherlock Holmes (Barnes & Noble, Dayton, New Jersey, 1988).

  2. Liu, Q. et al. Nature 403, 175–179 (2000).

    Article  ADS  CAS  Google Scholar 

  3. Adleman, L. M. Science 266, 1021–1024 ( 1994).

    Article  ADS  CAS  Google Scholar 

  4. Schöning, U. in Proc. 40th Ann. IEEE Conf. Found. Comp. Sci. (FOCS) 410–414 (IEEE Comp. Sci., Los Alamitos, California, 1999).

  5. Adleman, L. in DIMACS Series in Discrete Mathematics and Theoretical Computer Science Vol. 44 (eds Lipton, R. & Baum, E.) 1– 21 (Am. Math. Soc., Providence, Rhode Island, 1996).

  6. Frutos, A. G. et al. Nucleic Acids Res. 25, 4748– 4757 (1997).

    Article  CAS  Google Scholar 

  7. Adleman, L. M. Sci. Am. 279, 54–61 ( 1998).

    Article  CAS  Google Scholar 

  8. Winfree, E., Liu, F. R., Wenzler, L. A. & Seeman, N. C. Nature 394, 539–544 ( 1998).

    Article  ADS  CAS  Google Scholar 

  9. Ogihara, M. & Ray, A. in DIMACS Series in Discrete Mathematics and Theoretical Computer Science Vol. 48. (eds Rubin, H. & Wood, D.) 255–264 (Am. Math. Soc., Providence, Rhode Island, 1999).

  10. Ogihara, M. & Ray, A. Algorithmica 25, 239–250 (1999).

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. the Department of Computer Science, University of Rochester, Rochester, 14627-0226, New York, USA

    Mitsunori Ogihara

  2. Akkadix Corporation, 11099 North Torrey Pines Road, Suite 200, La Jolla, 92037, California, USA

    Animesh Ray

Authors
  1. Mitsunori Ogihara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Animesh Ray
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Mitsunori Ogihara or Animesh Ray.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ogihara, M., Ray, A. DNA computing on a chip. Nature 403, 143–144 (2000). https://doi.org/10.1038/35003071

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1038/35003071

This article is cited by

Search

Advanced search

Quick links

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing