title: Computing with DNA.
abstract: We consider molecular models for computing and derive a DNA-based mechanism for solving intractable problems through massive parallelism. In principle, such methods might reduce the effort needed to solve otherwise difficult tasks, such as factoring large numbers, a computationally intensive task whose intractability forms the basis for much of modern cryptography.
mesh_terms: D001482:Base Composition; D001483:Base Sequence; D003198:Computer Simulation; D004247:DNA / Q000737:chemistry*; D015246:Deoxyribonuclease EcoRI; D008958:Models, Molecular; D008969:Molecular Sequence Data
chemical_list: D004247:DNA; D015246:Deoxyribonuclease EcoRI