Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap

DNA computing

You are here: irt.org | FOLDOC | 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].


Nearby terms: DMTF « DMU « DMZ « DNA computing » DNF » DNIS » DNIX

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb