Deoxyribonucleic acid. Molecule that encodes the genetic information of cellular organisms. Enzyme protein that catalyzes a biochemical reaction.
Branch of science and engineering dedicated to the construction of artifacts and devices at the nanometer scale.
Ribonucleic acid. Molecule similar to DNA, which helps in the conversion of genetic information to proteins.
- Satisfiability (SAT)
Problem in complexity theory. An instance of the problem is defined by a Boolean expression with a number of variables, and the problem is to identify a set of variable assignments that makes the whole expression true.
Definition of the Subject
DNA computing (or, more generally, biomolecular computing) is a relatively new field of study that is concerned with the use of biological molecules as fundamental components of computing devices. It draws on concepts and expertise from fields as diverse as chemistry, computer science, molecular biology, physics, and mathematics....
- Adleman LM (1995) On constructing a molecular computer. University of Southern California, Los Angeles, DraftGoogle Scholar
- Amos M, Gibbons A, Hodgson D (1996) Error-resistant implementation of DNA computations. In: Landweber LF, Baum EB (eds) 2nd annual workshop on DNA based computers. Princeton University, NJ, 10-12 June 1996. American Mathematical Society, ProvidenceGoogle Scholar
- Brown TA (1993) Genetics: a molecular approach. Chapman and Hall, New YorkGoogle Scholar
- Campbell-Kelly M, Aspray W (2004) Computer: a history of the information machine, 2nd edn. Westview Press, ColoradoGoogle Scholar
- Cook S (1971) The complexity of theorem proving procedures. Proceedings of the 3rd annual ACM symposium on theory of computing, pp 151–158Google Scholar
- Feynman RP (1961) There’s plenty of room at the bottom. In: Gilbert D (ed) Miniaturization. Reinhold, New York, pp 282–296Google Scholar
- Mullis KB, Ferré F, Gibbs RA (eds) (1994) The polymerase chain reaction. Birkhauser, BostonGoogle Scholar
- Regalado A (2002) DNA computing. MIT Technology Review. http://www.technologyreview.com/articles/00/05/regalado0500.asp. Accessed 26 May 2008
- Roweis S, Winfree E, Burgoyne R, Chelyapov NV, Goodman MF, Rothemund PWK, Adleman LM (1996) A sticker based architecture for DNA computation. In: Landweber LF, Baum EB (eds) 2nd annual workshop on DNA based computers. Princeton University, NJ, 10-12 June 1996. American Mathematical Society, ProvidenceGoogle Scholar
- Smalley E (2005) Interview with Ned Seeman. Technology Research News, May 4Google Scholar
- Stubbe H (1972) History of genetics – from prehistoric times to the rediscovery of Mendel’s laws. MIT Press, CambridgeGoogle Scholar
- Watson JD, Hopkins NH, Roberts JW, Steitz JA, Weiner AM (1987) Molecular biology of the gene, 4th edn. Benjamin/Cummings, Menlo ParkGoogle Scholar
- Winfree E (1998) Algorithmic self-assembly of DNA. PhD thesis, California Institute of TechnologyGoogle Scholar
Books and Reviews
- Amos M (2006) Genesis machines: the new science of biocomputing. Atlantic Books, LondonGoogle Scholar
- Forbes N (2004) Imitation of life: how biology is inspiring computing. MIT Press, CambridgeGoogle Scholar
- Gonick L, Wheelis M (1983) The cartoon guide to genetics. Harper Perennial, New YorkGoogle Scholar
- Jones R (2004) Soft machines: nanotechnology and life. Oxford University Press, OxfordGoogle Scholar
- Watson J (2004) DNA: the secret of life. Arrow Books, LondonGoogle Scholar