hardware question

Peter Rice pmr at sanger.ac.uk
Wed Dec 2 11:04:18 EST 1998

fibinachi at aol.comatose (Fibinachi) writes:

> I recently read an article about computers that use dna to solve complex
> mathmatical problems.  I would like t know how one uses genetic code to solve
> eqautions.

There was a paper a year or so ago in Science.

NP complete problems are tough for computers, but can be modelled by a
set of DNA sequences and reactions that explore all possibilities.

This gave rapid solutions to some problems, but could involve inpossibly
large quantities of DNA (several tons :-) for larger problems.


      Science 1997 278: 446 
      Science 1994 266: 1021

Peter Rice                | Informatics Division, The Sanger Centre,
E-mail: pmr at sanger.ac.uk  | Wellcome Trust Genome Campus,
Tel: (44) 1223 494967     | Hinxton, Cambridge, CB10 1SA, England
Fax: (44) 1223 494919     | URL: http://www.sanger.ac.uk/Users/pmr/

More information about the Bio-soft mailing list

Send comments to us at biosci-help [At] net.bio.net