DNA COMPUTING
\dˌiːˌɛnˈe͡ɪ kəmpjˈuːtɪŋ], \dˌiːˌɛnˈeɪ kəmpjˈuːtɪŋ], \d_ˌiː__ˌɛ_n_ˈeɪ k_ə_m_p_j_ˈuː_t_ɪ_ŋ]\
Sort: Oldest first
-
The use of DNA molecules to encodecomputational problems. Standard operations of molecularbiology can then be used to solve some NP-hard searchproblems in parallel using a very large number of molecules.The exponential scaling of NP-hard problems still remains, sothis method will require a huge amount of DNA to solve largeproblems.[L. M. Adleman, "Molecular Computation of Solutions toCombinatorial Problems", Science 266:1021-1024, 1994].
By Denis Howe
Word of the day
Snake's-head
- Guinea-hen flower; -- so called in England because its spotted petals resemble the scales of a snake's head.