DNA computing
Using DNA molecules to perform computation by encoding possible solutions as DNA sequences and exploiting massive parallelism—generating millions of variations simultaneously and physically extracting the one that best fits the problem.
As defined in Kevin Kelly on the Future of the Web and Everything Else 3/26/2007
Where it comes up · 2
- 372 | Erik Winfree on DNA Computers and Robots6 claims
- Kevin Kelly on the Future of the Web and Everything Else 3/26/20071 claim
Most important claims · 7 of 7Search all claims for “DNA computing” →
- Adleman's 1984 insight that chemistry's massive parallelism could solve NP-complete problems faster than silicon did not pan out; after roughly five years the field stopped trying to compete with silicon and shifted toward programming molecular behaviors.372 | Erik Winfree on DNA Computers and Robots
- Computation is the manipulation of information as instantiated in physical matter, so silicon electronics is an especially effective but not the only way to realize it; biology already performs information processing in DNA and RNA long before humans formalized computation.372 | Erik Winfree on DNA Computers and Robots
- DNA computing solves complex problems by exploiting massive parallelism: each possible solution is encoded as a DNA sequence, millions of variations are generated simultaneously, and the physical molecule that best fits the 'lock' (the puzzle) is extracted as the answer—useful for problems like the Traveling Salesman problem that don't scale on linear von Neumann machines.Kevin Kelly on the Future of the Web and Everything Else 3/26/2007
- Winfree and Lulu Qian designed molecules that compute the discrete square root of a four-bit number, an intentionally odd example chosen to demonstrate that DNA strands can perform arithmetic-like computation and expand the field's view of what molecules can do.372 | Erik Winfree on DNA Computers and Robots
- Hardware and software are mental categories we use to understand computation, not intrinsic aspects of the physical thing; the more fundamental question is what computation is and where it appears in the world.372 | Erik Winfree on DNA Computers and Robots
- DNA is not necessarily the best molecule for information-based chemistry; it is the easiest to obtain and manipulate today because biology already uses it and commercial synthesis tools exist, so researchers can focus on computation rather than chemistry.372 | Erik Winfree on DNA Computers and Robots
- Commercial off-the-shelf DNA synthesis was already well established when Winfree entered the field in 1994, shortly after Len Adleman's first DNA computing paper, so his generation rode the timing of that technological shift.372 | Erik Winfree on DNA Computers and Robots