Slashdot Mirror

← Back to Stories (view on slashdot.org)

DNA Solves Million-Answer NP-Complete Problem

Posted by timothy on from the combinations dept.

cybrpnk writes: "A 'DNA computer' has been used for the first time to find the only correct answer from over a million possible solutions to a computational problem. Leonard Adleman of the University of Southern California in the US and colleagues used different strands of DNA to represent the 20 variables in their problem, which could be the most complex task ever solved without a conventional computer. Details to be published in Science."

2 of 169 comments (clear)

  1. Great by Chayce · · Score: 0, Offtopic

    Now how many months before they come out with a USB version?

    --
    I like replies better than Karma, even if they are flames, because that tells me I got someone thinking.
  2. Re:42 by mrgunntm · · Score: 0, Offtopic

    Damn, you beat me to 42.

    --
    "There's always an easier way" ~Mr. Gunn, Gunnventions