Free On-line Dictionary of Computing

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].

Last updated: 1997年02月11日

Nearby terms:

DMMDMSDMTFDMUDMZDNA computing DNFDNISDNIXDNOSDNSdo

Try this search on Wikipedia, Wiktionary, Google, OneLook.



Loading

Quantcast

AltStyle によって変換されたページ (->オリジナル) /