Content area
Full text
The most complicated problem yet posed to a DNA computer was solved at the Uni-versity of Southern California. Dr. Leonard Adleman and his group solved an NP-complete, three-satisfiability problem with 20 variables, or 1,048,576 possible solutions. Previously, the most complex problem solved by molecular computers had nine variablesonly 512 possible solutions.





