DNA computing on a chip
Article Abstract:
A new technique for massively parallel elimination uses the power of DNA chemistry and biotechnology to solve a very difficult problem in mathematical logic. The researchers have been able to show how to solve a simple case of 3-SAT in a reasonable amount of time by using a brute-force search facilitated by the parallel nature of their DNA computing techniques. They state that their surface-based approach is intended to scale up to problems of practical significance, but there is still considerable progress to be made before it would be possible to solve a problem that would cause difficulty for a conventional computer.
Publication Name: Nature
Subject: Zoology and wildlife conservation
ISSN: 0028-0836
Year: 2000
User Contributions:
Comment about this article or add new information about this topic:
DNA computing on surfaces
Article Abstract:
The intrinsically error-prone nature of the DNA computing process does not mean that it has no operational practicality. This research has established that experimental determination of error rates in surface-based DNA computing could supply the information required to develop error models and algorithmic methods to control errors in computations. A technique involving the immobilization and manipulation of combinatorial mixtures of DNA on a support has been used to solve a NP-complete problem.
Publication Name: Nature
Subject: Zoology and wildlife conservation
ISSN: 0028-0836
Year: 2000
User Contributions:
Comment about this article or add new information about this topic:
Ultimate physical limits to computation
Article Abstract:
The physical limits of computation are explored in the context of the speed of light, the quantum scale and the gravitational constant.
Publication Name: Nature
Subject: Zoology and wildlife conservation
ISSN: 0028-0836
Year: 2000
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: A second superluminal source. Gain-assisted superluminal light propagation. Mechanism for 'superluminal' tunneling
- Abstracts: A chemical-detecting system based on a cross-reactive optical sensor array. Experience-dependent modification of synaptic plasticity in visual cortex
- Abstracts: Laying hens do not discriminate between video images of conspecifics. Food allocation in crimson rosella broods: parents differ in their responses to chick hunger
- Abstracts: Clinton sketches out his 'ethical guideposts' for modern biology. Clinton woos women's votes with cancer genetics funds
- Abstracts: A rotating disk of gas and dust around a young counterpart to beta Pictoris. Stellar gerontology