Saltar al contenido ForoHackers

DNA computing: start here

Computación con ADN
#733 · Ophuscado · · Denunciar

DNA computing uses molecules of DNA to store and process information. Strands pair by base-matching rules, so a designed set of strands can run a computation in a test tube, with vast numbers of molecules reacting in parallel. It is slow and hard to read out, but dense, and it teaches how computation can happen in chemistry.

Key concepts

  • Base pairing: A binds T and C binds G, so a strand finds its complement and encodes a rule by sequence.
  • Strand displacement: one strand replaces another in a duplex, the basic move for building logic gates and circuits.
  • Massive parallelism: a droplet holds an astronomical number of molecules, all reacting at once.
  • DNA data storage: bits mapped to bases, with error-correcting codes, for very dense, long-lived archives.
  • DNA nanotechnology: folded structures, such as origami, that act as scaffolds, machines or sensors.

Vocabulary

  • Oligonucleotide: a short strand of DNA, made to order for experiments.
  • Hybridisation: the pairing of two complementary strands into a double helix.
  • PCR: polymerase chain reaction, which copies a chosen DNA sequence many times.
  • Toehold: a short single-stranded region that starts a displacement reaction.

What to study, in order

  1. Molecular biology basics: bases, double helix, melting temperature and how strands bind.
  2. Read how a small combinatorial problem was solved in a test tube, and why it does not scale.
  3. Simulate strand displacement as a chemical reaction network and build an AND gate on paper.
  4. Map bits to bases with an error-correcting code and decode with simulated errors.
  5. Learn the limits: speed, error rates, read-out cost and safe, supervised laboratory work.

Related tags

#computational-biology #bioinformatics #unconventional-computing #information-theory #storage

Inicia sesión o únete para responder.