One of the hardest problems a computer can encounter has been solved by using DNA molecules, reports Philip Ball.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
References
Liu,Q., Wang, L., Frutos, A.G., Condon, A.E., Corn, R.M. & Smith, L.M. DNA computing on surfaces Nature 403, 175 2000.
Rights and permissions
About this article
Cite this article
Ball, P. DNA computer helps travelling salesman. Nature (2000). https://doi.org/10.1038/news000113-10
Published:
DOI: https://doi.org/10.1038/news000113-10