DNA computing

(redirected from DNA computer)
Also found in: Dictionary, Medical.

DNA computing

(architecture)
The use of DNA molecules to encode computational problems. Standard operations of molecular biology can then be used to solve some NP-hard search problems in parallel using a very large number of molecules. The exponential scaling of NP-hard problems still remains, so this method will require a huge amount of DNA to solve large problems.

[L. M. Adleman, "Molecular Computation of Solutions to Combinatorial Problems", Science 266:1021-1024, 1994].
References in periodicals archive ?
Basri, DNA computer based algorithm for recyclable waste paper segregation.
Besides above characteristics, clean, cheap and available are easily found from performance of DNA Computer.
In practical terms, a DNA computer bears similarity to a biochemical machine in which biochemical events perform algorithms and execute programs by manipulating DNA strands in a series of carefully orchestrated biochemical processes.
Once researchers are able to design reliable DNA computers that make a mistake only once every 10 billion times, say, then I think people will become comfortable with the idea.
For now, there are a lot of things that this DNA computer can't do.
A microlitre of solution containing the molecules could theoretically hold up to three trillion DNA computers, the scientists claim.
First, because it's in its infancy, most existing DNA computers consist of only synthetic, made-to-order DNA strands attached to gold plates on one end, with the other end floating freely in test tubes or petri dishes that are linked to myriad scientific devices in university labs.
said Monday it has developed a DNA computer capable of high-speed, fully automated quantitative gene expression profiling.
In a DNA computer, computation takes place in test tubes.
Under proposals in the Bill a DNA computer database will be set up to help detectives track down and prosecute crooks from evidence left at crime scenes.
A team of researchers has now added two new operations to DNA's biocomputing bag of tricks--tools that they will need eventually to build a DNA computer.