Slashdot Mirror


Scientists build DNA based computer

Archangel Michael writes "Israeli scientists have built a DNA computer so tiny that a trillion of them could fit in a test tube and perform a billion operations per second with 99.8 percent accuracy. Yahoo News has the story"

14 of 333 comments (clear)

  1. Nice start, but... by Mendax+Veritas · · Score: 4, Insightful

    99.8% accuracy is fine for a proof-of-concept demo, but as always, the devil is in the details. This won't be a useful technology until it can do a hell of a lot better than that. I certainly wouldn't trust my PC if it made mistakes on .2% of its calculations. Who knows, it might take several years to develop a really usable version of this, or it might never get into the market at all if, say, other technologies can beat it to market or have better cost/performance ratios.

    1. Re:Nice start, but... by tempmpi · · Score: 2, Insightful

      This isn't a big problem. There a lot of algorithms that have a good fault tolerance or you can just calculate things again to check if your solutions is ok. There are lot of technologies that make much more mistakes in their raw state without error correction. Think of DSL or CD-ROMs/DVDs. These ones make a lot of mistakes in reading or transfering your data but correct them at a later state.

      --
      Jan
    2. Re:Nice start, but... by KarmaBlackballed · · Score: 3, Insightful

      I certainly wouldn't trust my PC if it made mistakes on .2% of its calculations

      Some things demand 100% accuracy. Some things do not.

      1. 0.2% mistakes are already good enough to compete with commercial text recognition systems.

      2. Nobody claims Neural net solutions are 100% today, yet they are already in widespread use.

      3. How accurate is your brain?

      I think 99.8% accuracy is good enough today for some applications.

      --

      --- -- - -
      Give me LIBERTY, or give me a check.
    3. Re:Nice start, but... by jeremyp · · Score: 2, Insightful

      Rubbish!

      Lets say that you are calculating something which has an answer of either "yes" or "no" and your computer has a 99.8% chance of getting the answer right. If I run the program once, I'll get an answer which is probably right (99.8% probably right). If I run the computer 10 times, I'll get a quantity of right answers and a quantity of wrong answers. Let's say I decide I'll take the majority decision (I'm stuck if I get 5 of each, but the numbers are easier to calculate than for 11 or 9). What is the probability of getting 5 or more wrong answers? The answer I get is about 0.000000005% which is a lot smaller than 0.2%

      This is worked out as follows:

      The probablility of getting 10 wrong answers is:

      0.002^10

      The probability of getting 9 wrong answers is

      0.002^9 * .998 * 10 (10 ways of getting 1 right and 9 wrong)

      The probability of getting 8 wrong answers is

      0.002^8 * 0.998^2 * 45 (45 ways of getting 2 right)

      and so on down to:

      The probability of getting 5 wrong is

      0.002^5 * 0.998^5 * 1764

      --
      All I want is a secure system where it's easy to do anything I want. Is that too much to ask ~~ Randall Munroe
  2. Re:From the article by salsbury · · Score: 5, Insightful

    Probably because each one does a tiny bit of a computation. How many transistors are there in a modern chip? Uh-huh. Now you get the idea.

    When you're dealing at the atomic scale, just flipping a lever or doing something mechanical takes the place of all those little electrons flowing through logic gates.

    Given the level of our technology, I suspect that these little DNA "computers" are a lot more like a transistor than they are like a Pentium IV.

    To get your head around things at this scale, go to http://www.foresight.org/ They've got several excellent nanotech books there that you can download electronically for no charge. Well worth it.

    Pat

  3. Wouldn't that be more splicing than building? by RyanFenton · · Score: 2, Insightful


    Very interesting that they have gotten to the point where they can cut portions of DNA and test them to identify which functions they can perform enough to make a rudimentary "computer".

    Again, interesting - but one must wonder if this work is something inherently creative that should be protected by intellectual property laws, or if it is merely observing and splicing naturally occuring processes.

    It may be a premature concern though - but ultimately, what difference is there other than scope in using DNA-oriented systems to create protein computers, and today's circuit-based fabrication technology? How long will the prior art of nature stand before companies will own DNA sequences?

    Ryan Fenton

  4. 99.8% is more than enough, iff... by nusuth · · Score: 2, Insightful

    ...the errors are not systematic. Do the calculation two times and compare and your unidentified errors drops 0.00004th of the whole (provided comparison procedure is not flawed), do it three times and it drops to 0.0000008 and so on. Once possible errors are identified, redoing them, say, ten more times to make sure is not difficult (as you only would have n*0.002 of them, n being the repetition count.) I'm sure one can devise a better system for error correction, but even this crude one would perform satisfatorily.

    --

    Gentlemen, you can't fight in here, this is the War Room!

  5. Re:From the article by mdubinko · · Score: 2, Insightful

    >can someone explain WHY it takes 1000 computers per operation?

    Maybe each operation is duplicated 1000 times, and the answer that comes out 998 times is chosen?

    --
    --- Learn XForms today: http://xformsinstitute.com
  6. 99.8% is still pretty good by hooded1 · · Score: 5, Insightful

    Many of you have been complaining that .2% error is pretty bad, but there is a pretty damn easy way to fix this, just compute all the data twice, if you find that two bits don't match, calculate that bit again. Sure it halves the efficiency, but cosnidering how small they already are, and i assume, cheap, it doens't matter

    --
    A rabbit in the hand is worth 4 in the cage
  7. Re:Amazing Amount of Information by glwtta · · Score: 2, Insightful

    eh, 3 billion base pairs.
    4 possibilities per base pair, which means that a byte (the computer byte) can hold the info of 4 base pair. Therefore the human genome is roughly 750MB (fits on a CD with a bit of compression).

    It's how it's used that counts.

    --
    sic transit gloria mundi
  8. Not practical, really. by Ratcrow · · Score: 5, Insightful

    It's my understanding that all they are doing is allowing molecules to combine into a tremendous number of configurations, then filtering out the ones that don't have the characteristics they'd expect from a solution to a particular problem. Then they just verify the shape of the structure of the remaining molecules. It's only slightly more sophisticated than having a trillion monkeys typing on a trillian keyboards (except in this case, they know when a monkey is close to the answer they want).

    It might be possible to solve NP-complete problems in this fashion (i.e. is there a hamiltonian circuit containing N vertices in this molecule's structure), but the amount of time and effort needed to set up the system and filter out the results does not seem worthwhile. Further, this requires that they already know what kind of structure they expect as an answer (in order to filter it out from the rest), so it will only work on problems where they already have a good guess about the answer. Not something you can expect to see as a general problem-solver.

    In otherwords, I don't expect to see Apache running on this anytime, ever. Might be interesting for conjecture, but my money's on quantum computing for this kind of problem solving (at least q-bits have a chance of being interfaced with existing computer hardware).

  9. Re:I love Yahoo! by demo9orgon · · Score: 2, Insightful
    Unlike Von-Neuman machines, a DNA computer is more useful for path-based problems, and problems where the number of permutations and miscibility when handled by our current general puprose computers, would take more time than the universe has left to "brute force" an answer.


    The big stumbling block with DNA computing is setting up the problems and interpreting the answers. For now, the hardware consists of arrays of test-tubes, DNA sources (mouse DNA does some great stuff), and enzymes which are used to setup and unlock/interpret the results based on how you setup the initial problem. Genetic computers, like life, will always deal with squishy, fluidic stuff, and as such should never, ever find itself in day-to-day home use.


    There is an incredible paradigm differential between established Von-Neuman computer science and biological computing systems that everyone should equate the complexity of DNA computing with Quatumn Physics, and know that even when people think they "get it", they don't. Really-Really.

    Anyone worried about having to feed their computers should relax, and consider themsevles very very lucky to live long enough to see that happen. Long before consumers have access to DNA-based computing, the NSF and Military will be using it as an excuse for billions in black-ops appropriations and maybe even declare it off-limits to the market once they figure out how to use it to crack encryption key namespaces.

    --
    Every new form of media has it's own Requirimento
  10. Re:Karma Whoring by Chundra · · Score: 2, Insightful

    Imagine a Beowulf cluster of those?!

    I am a Beowulf cluster of those.

  11. DNA is not a cell, it's a molecule. by i_am_nitrogen · · Score: 3, Insightful
    DNA cells

    DNA is not comprised of cells, nor are cells comprised of DNA. DNA is short for deoxyribonucleic acid, as everybody knows. DNA is simply a molecule formed from four different base molecules that have a tendency to bond together in a spiral fashion. DNA is not alive, nor does it magically spring into life. It's simply one type of amino acid. Amino acids are found in lots of places. Arguing that DNA is a lifeform is like arguing that sugar or a cake recipe is a cake. Life on earth just happens to use DNA as design instructions for how to build itself.

    "I don't mean to get off on a rant here," but I can't find anything intelligible in your post. No offense.