Slashdot Mirror


Researchers Debut DNA-Powered Computer

An anonymous reader writes "Researchers at Columbia University and the University of New Mexico have built a DNA -powered computer that is unbeatable at Tic-Tac-Toe. Although it's much slower than a normal computer, the researchers say their proof-of-concept system could help them develop new techniques for sorting and analyzing viruses and DNA mutations."

158 comments

  1. Holy crap by joshetc · · Score: 5, Funny

    unbeatable at Tic-Tac-Toe This is un-fucking-believable.

    1. Re:Holy crap by yourexhalekiss · · Score: 1
      Eek!

      FTFA:
      Amos agrees that MAYA-II could help researchers in this way. But he warns that the DNA molecules used cannot be controlled perfectly, and could be prone to the occasional malfunction.
    2. Re:Holy crap by SevenHands · · Score: 1

      Hmmm, sounds almost human like..

    3. Re:Holy crap by b100dian · · Score: 2, Funny

      Hmmm, sounds almost human like..
      Sounds will be available when it will get equiped with an DNA Adlib soundcard, okay? Years will pass...

      --
      gtkaml.org
    4. Re:Holy crap by rolfwind · · Score: 1

      DNA Powered Computer?

      Must resist pron masturbation infinite energy loop joke..... must resist....

  2. Much ado about nothing... by SuperStretch · · Score: 0

    When it is unbeatable at chess, I'll be impressed.

    --
    Help me get a new laptop - http://nocreditcard.yourgiftsfree.com/?id=3012
  3. Does tying = unbeatable? by Bryansix · · Score: 4, Insightful

    I thought most Tic-Tac-Toe games end in a tie.

    1. Re:Does tying = unbeatable? by dissy · · Score: 3, Insightful

      Yes

      If you tie, you wern't beaten.

    2. Re:Does tying = unbeatable? by alx5000 · · Score: 1

      'less you're playing against the Mafia.

      --
      My 0.02 cents
    3. Re:Does tying = unbeatable? by minus_273 · · Score: 1

      as longas you have the center square and move first you will always at least tie

      --
      The war with islam is a war on the beast
      The war on terror is a war for peace
    4. Re:Does tying = unbeatable? by GringoCroco · · Score: 0

      Lemme proove you wrong:
      _|_|_    _|_|_    x|_|_    x|_|_    x|x|_    x|x|_
      _|x|_    _|x|_    _|x|_    _|x|_    _|x|_    _|x|_
      | |      | |0     | |0    0| |0    0| |0    *|*|*

    5. Re:Does tying = unbeatable? by Anonymous Coward · · Score: 0

      I get the feeling "and have at least 3 working brain cells" was assumed.

    6. Re:Does tying = unbeatable? by feepness · · Score: 1

      Does tying = unbeatable?

      Thinks for 2.3 microsends... Yes, yes it does.

    7. Re:Does tying = unbeatable? by TheThiefMaster · · Score: 1

      Tic-Tac-Toe games only end in a tie if one side doesn't make a mistake. I a game where you have a maximum of 4-5 moves each it's easy not to make a mistake, but that doesn't mean it's not possible.

      Unbeatable implies *never* making a stupid move, which is pretty impressive really.

  4. Unbeatable at Tic Tac Toe? by Hegemony · · Score: 1

    Wha? Nobody is unbeatable at tic tac toe. A ferret can give you a cat's game.

    1. Re:Unbeatable at Tic Tac Toe? by Astarica · · Score: 5, Insightful

      That's exactly what unbeatable means - cannot be beaten. It does not mean it can beat you.

    2. Re:Unbeatable at Tic Tac Toe? by demonbug · · Score: 5, Funny
      That's exactly what unbeatable means - cannot be beaten. It does not mean it can beat you.


      My pet rock is also unbeatable at Tic-Tac-Toe. She discovered the cunning (hehe, cunning stunt bonus!) strategy of never making a move. I've been forced to concede every game so far as hunger, thirst and a need to urinate ultimately win out over my drive to be the greatest Tic-Tac-Toe player on the block.

      I blame my DNA.

    3. Re:Unbeatable at Tic Tac Toe? by Anonymous Coward · · Score: 1, Funny

      Face it, my friend, you cannot approach the wisdom your pet rock has accumulated over the ages. You could take a hammer to it, though.

      They should try to figure out how many hours of tic-tac-toe the DNA can play continuously before it gets bored. I know it takes me about 2,300. Hey Guinness, would that be a record?

    4. Re:Unbeatable at Tic Tac Toe? by Class+Act+Dynamo · · Score: 2, Interesting

      Now wait a minute. It does not sound like you are trying very hard. Since you are waiting for the rock to make a move, you can go eat, drink, urinate, take a dump, sleep, have intimate relations, or anything else as long as you trust the rock not to cheat. If you wait it out long enough, the sun will eventually explode, and your rock will probably melt. Then you can claim victory and be the best. We all have goals, and the only way to achieve them is to persevere in the face of adversity.

      --
      My other computer is a Jacquard loom.
    5. Re:Unbeatable at Tic Tac Toe? by dwarfking · · Score: 1

      Thank you for this, I had coffee coming out of my nose when I read it.

      But I have to ask, how do you know your pet rock is a she?

  5. I wouldn't be bragging... by __aaclcg7560 · · Score: 4, Funny

    If the best that my DNA can do is an unbeatable game of Tic-Tac-Toe.

    1. Re:I wouldn't be bragging... by SuperStretch · · Score: 0

      True that. My DNA is capable of determining species, characteristics, and LIFE- not just play tic tac toe.

      --
      Help me get a new laptop - http://nocreditcard.yourgiftsfree.com/?id=3012
    2. Re:I wouldn't be bragging... by mikek3332002 · · Score: 1

      Well mine can do protein construction. Beat that!

  6. Tic-Tac-Toe? by AKAImBatman · · Score: 1, Funny

    The only way to win, is not to play the game. -WOPR

    1. Re:Tic-Tac-Toe? by Anonymous Coward · · Score: 0

      How about a nice game of Chess?

    2. Re:Tic-Tac-Toe? by penguinwhoflew · · Score: 0

      In that case, I'd like to announce my feces-powered computer that can always win at Tic Tac Toe as well!

    3. Re:Tic-Tac-Toe? by AKAImBatman · · Score: 1, Offtopic

      I love this. First some idiot steals my joke. Then he gets modded up to +5 Funny while I sit at +3 Funny. Then *I* get the Redundant because *he* replied to the first post.

      *sigh*

      Welcome to Slashdot, enjoy your stay.

    4. Re:Tic-Tac-Toe? by cosinezero · · Score: 1

      You should be even lower than that... you screwed up the quote.

    5. Re:Tic-Tac-Toe? by Anonymous Coward · · Score: 0

      You are a stupid and dumb man whi is stupid.

    6. Re:Tic-Tac-Toe? by Krazy+Nemesis · · Score: 1

      Just the same, screwing up the quote isn't redundant. Besides, are you that much of a pedant that you would mod someone down for not being perfect? I thought the purpose of communication was to get a point across... I understood it, how 'bout you?

      Poor guy posted over 15 minutes before the other guy too -- I feel your pain man.

    7. Re:Tic-Tac-Toe? by Anonymous Coward · · Score: 0

      What is this? Grade 2? Shut the fuck up about "jokestealing" and go back to sucking on your lolli, you greasy fuckin Slashfaggot.

    8. Re:Tic-Tac-Toe? by AKAImBatman · · Score: 1

      I'm just venting about the futility of life, the universe, and everything. Don't pay too much attention. ;)

    9. Re:Tic-Tac-Toe? by squidfood · · Score: 1
      I love this. First some idiot steals my joke. Then he gets modded up to +5 Funny while I sit at +3 Funny. Then *I* get the Redundant because *he* replied to the first post.

      Well, of course. The only winning move is not to play.

    10. Re:Tic-Tac-Toe? by AKAImBatman · · Score: 1

      Good one! :)

    11. Re:Tic-Tac-Toe? by tehcyder · · Score: 1
      Besides, are you that much of a pedant that you would mod someone down for not being perfect?
      I think on slashdot you generally get modded up for that.
      --
      To have a right to do a thing is not at all the same as to be right in doing it
  7. But can it be tied. by jellomizer · · Score: 1

    The real question is if it can be tied, or does it a DNA BSOD. Or like other things with DNA cheat, change one of the X's to O's or Vice Versa so it can win.

    --
    If something is so important that you feel the need to post it on the internet... It probably isn't that important.
    1. Re:But can it be tied. by Anonymous Coward · · Score: 5, Funny

      From TFA: "One limitation of the system is that the human player must always go second, after the centre square has been filled by the machine." Pfft... we can all be unbeatable if we have a little hissy fit about the center square...

    2. Re:But can it be tied. by jizziknight · · Score: 1

      I wonder why that is a limitation. IIRC you can force a tie no matter where the first player goes. Anyone care to prove me wrong?

      --
      Everything I say is a lie. Except that... and that... and that, and that, and that, and that... and that.
    3. Re:But can it be tied. by guyjr · · Score: 1

      I would think you could rig up a second tile with DNA taken from the same source material. This could act as a unit test against mutations in the DNA that might affect the outcome on tile 1. If the mutant genes on the second tile suddenly produce some undesirable outcome, then toss the whole batch and start over again.

    4. Re:But can it be tied. by burndive · · Score: 2, Funny

      The limitation is in place because it's harder to program in DNA than machine code.

      God is a l33t hax0r.

      --
      ...because "hacker" sounds way sexier than "code drone."
  8. Nice by Lispy · · Score: 1

    Except that it sounds scary as hell.
    Lets keep the doomsday movie-references coming, Ill start:
    Wargames...

    1. Re:Nice by arivanov · · Score: 1
      You do not need scary movie references. It is more along the lines of scary book references.

      All you need is to add 2+2 to get 4

      --
      Baker's Law: Misery no longer loves company. Nowadays it insists on it
      http://www.sigsegv.cx/
  9. Wins by attrition by AviLazar · · Score: 4, Funny

    Playing with MAYA-II takes a long time," Macdonald admits. The system needs between 2 and 30 minutes to compute each move and a second machine is required to translate the fluorescent signals generated each time into a move in the game.

    No wonder it wins, it bores you to death by taking so long and hopes you fall asleep or quit.

    --

    I mod down so you can mod up. Your welcome.
  10. Uhh... by IcyNeko · · Score: 3, Insightful

    Is it just me, or does the title seem.. misleading? Powered by DNA? It's not really feeding on people's genomes in order to meet its energy requirements. :[

    1. Re:Uhh... by zlogic · · Score: 1

      Well, my case has a sticker saying "powered by ASUS" referring to the motherboard.

  11. i wanna play by Anonymous Coward · · Score: 1, Funny

    someone play with me

    X|_|_
    _|_|_
    _|_|_

    1. Re:i wanna play by Anonymous Coward · · Score: 0

      X|_|_ _|O|_ _|_|_

    2. Re:i wanna play by emurphy42 · · Score: 1

      X|_|_
      _|O|_
      _|_|X

    3. Re:i wanna play by Anonymous Coward · · Score: 0

      LOL
      OLO
      LOL

    4. Re:i wanna play by cHALiTO · · Score: 0, Offtopic

      X|_|_
      O|O|_
      _|_|X

      --
      "Luck is my middle name," said Rincewind, indistinctly. "Mind you, my first name is Bad." -- Terry Pratchett
    5. Re:i wanna play by CrazyJim1 · · Score: 1

      |_ O |_

    6. Re:i wanna play by Slithe · · Score: 0, Offtopic

      X|_|_
      O|O|X
      _|_|X

      --
      ---- "XML is like violence. If it doesn't fix the problem, you aren't using enough."
    7. Re:i wanna play by Zardus · · Score: 1

      I cast magic missile!

      --
      You can mod your friends, you can mod your nose, but you can't mod your friend's nose.
    8. Re:i wanna play by cHALiTO · · Score: 1

      X|_|O
      O|O|X
      _|_|X

      ...this has 'long day' written all over it :)

      --
      "Luck is my middle name," said Rincewind, indistinctly. "Mind you, my first name is Bad." -- Terry Pratchett
    9. Re:i wanna play by orasio · · Score: 1

      X|_|O
      O|O|X
      X|X|X

    10. Re:i wanna play by andyring · · Score: 1

      X|_|O
      O|O|X
      _|_|X

    11. Re:i wanna play by cHALiTO · · Score: 1

      How low.. I mean, wallhacks, aiming bots.. I hate them but I can almost understand them..
      But cheating on ascii-tic-tac-toe.. c'mon...

      --
      "Luck is my middle name," said Rincewind, indistinctly. "Mind you, my first name is Bad." -- Terry Pratchett
    12. Re:i wanna play by SuperStretch · · Score: 1, Funny

      omg.. you guys make class so much better. You're the only thing that gets me through Tuesday and Thursday afternoons

      --
      Help me get a new laptop - http://nocreditcard.yourgiftsfree.com/?id=3012
    13. Re:i wanna play by tehlinux · · Score: 1

      Do I see that happening?

      --
      Most linux users don't know this, but the man pages were named after Chuck Norris. Chuck Norris fsck'ing hates noobs!
    14. Re:i wanna play by Mendak+Jemuna · · Score: 1

      I WANNA DO THEM! Roll the dice to see if Im getting drunk!

    15. Re:i wanna play by $RANDOMLUSER · · Score: 2, Funny

      Quit surfing and pay attention to the lecture!

      --
      No folly is more costly than the folly of intolerant idealism. - Winston Churchill
    16. Re:i wanna play by Joe+Snipe · · Score: 1

      what are you attacking?

      --
      Sometimes, life itself is sarcasm...
    17. Re:i wanna play by cuantar · · Score: 1

      Alright, you're drunk! Unfortunately, that barmaid you were eying slipped a little "surprise" into your drink. Roll a fort save to avoid passing out...

      --
      Legalize it.
    18. Re:i wanna play by Anonymous Coward · · Score: 0

      X|X|O
      O|O|X
      O|_|X

      ftw

    19. Re:i wanna play by Nefarious+Wheel · · Score: 1

      You have been eaten by a grue.

      --
      Do not mock my vision of impractical footwear
    20. Re:i wanna play by emurphy42 · · Score: 1
      |_ O |_
      You win the intarwebs.
  12. I don't think this is such a good idea... by The+Real+Toad+King · · Score: 3, Funny

    This thing might get more viruses than Windows.

    1. Re:I don't think this is such a good idea... by SuperStretch · · Score: 0

      Oh snap!

      --
      Help me get a new laptop - http://nocreditcard.yourgiftsfree.com/?id=3012
    2. Re:I don't think this is such a good idea... by Ruvim · · Score: 1

      I doubt it.. you are talking about Windows after all...

    3. Re:I don't think this is such a good idea... by Asztal_ · · Score: 1

      That doesn't sound good. I can imagine it now: in an cruel and slightly ironic twist of fate, hackers actually did steal someone's children, after their computer mutated into a humanoid figure and kidnapped them...

  13. I bet this DNA-Computer plays... by Anonymous Coward · · Score: 0

    ...a kick ass game of life, even if it runs Doom III at .0000000000000000000002378 FPS.

  14. First Post!!! by LiquidCoooled · · Score: 4, Funny

    (Hey don't complain, blame my DNA computer)

    --
    liqbase :: faster than paper
  15. Is this related to the other DNA announcement? by jesterzog · · Score: 4, Interesting

    Can anyone comment on how this is related (if at all) to a recent announcement in New Zealand about a new ability to "store and execute computer programmes within a microscopic DNA Pharmaceutical crystal"? [1] [2]. Supposedly (according to radio reports) the New Zealand group has been working for 20 years in secret (or something) until the press release in the past day or so.

    I'm wondering if it's a case of one group having announced in a rush so as not to be overshadowed by another group that's been working on the same thing.

    1. Re:Is this related to the other DNA announcement? by Otter · · Score: 2, Insightful

      That press release ("a DNA Pharmaceutical Tablet...an entirely new form of Data Codon") is pure gibberish. Between the incoherent language, the weird secrecy and the fact that this seems to be a one man operation, I'd strongly suspect Graemme Brown is a crank.

  16. My desktop has mastered TTT too by rootEToTheIPi · · Score: 0
    One limitation of the system is that the human player must always go second, after the centre square has been filled by the machine.
    Are they fucking serious? Current computers will win TicTacToe everytime if you let them take the center square first.
    --
    When it comes to pastry theft, I take the cake.
    1. Re:My desktop has mastered TTT too by rootEToTheIPi · · Score: 1

      And by "win", I mean "not lose."

      --
      When it comes to pastry theft, I take the cake.
  17. Midi-Chlorians... by fahrbot-bot · · Score: 3, Funny
    The Midi-Chlorians welcome their Tic-Tac-Toe playing overlords...

    Next, they'll probably want a WOW account.

    --
    It must have been something you assimilated. . . .
    1. Re:Midi-Chlorians... by steveo777 · · Score: 1

      Being that it takes 2-30 minutes per turn do you really want to wait that long when you're yelling at the Pally for a heal?

      --
      This sig isn't original enough, it's time to come up with something witty...
  18. DNA powered computers suck by Anonymous Coward · · Score: 4, Funny

    Most slashdotters are out of the equation, so I'll explain DNA computing for you real quick. It takes 9 months to spawn a child process and they usually outlive the parent. DNA computers use this thing called evolution which is the best fork() bomb ever created. It's all pretty fucking pointless actually.

    1. Re:DNA powered computers suck by blackraven14250 · · Score: 1

      Why haven't we seen this glowing thing on people yet? Does that mean that this thing is more evolved than we are?

    2. Re:DNA powered computers suck by Xaroth · · Score: 1

      It's all pretty fucking pointless actually.

      No, no... you've got it mixed up. It's actually all pointless pretty fucking.

  19. Aren't we all by Anonymous Coward · · Score: 0

    DNA calculators?

    Too bad some of us still lose at tic-tac-toe.

  20. Wow, a first by gadgetman · · Score: 3, Funny

    This is actually the first thing I *can* wait to build a Beowulf cluster from.

    --
    Artifical Intelligience is no match for natural stupidity.
  21. Obligatory by cHALiTO · · Score: 4, Funny

    Strange game. The only winning move is not to play.

    How about a nice game of chess?

    p.s.: I hope they don't program it with an option to play global thermonuclear war! =P

    --
    "Luck is my middle name," said Rincewind, indistinctly. "Mind you, my first name is Bad." -- Terry Pratchett
    1. Re:Obligatory by griffjon · · Score: 1


      p.s.: I hope they don't program it with an option to play global thermonuclear war! =P


      Or worse, John Conway's "Game of Life"

      --
      Returned Peace Corps IT Volunteer
    2. Re:Obligatory by sxtxixtxcxh · · Score: 0

      we already have too many dna computers playing global thermonuclear war.

      --
      for a minute there, i lost myself...
    3. Re:Obligatory by AKAImBatman · · Score: 3, Interesting

      My name is Inigo Montoya. You stole my joke. Prepare to die! :P

    4. Re:Obligatory by rs79 · · Score: 1

      Or worse, John Conway's "Game of Life"

      You might wanna go read The Swarm

      I'm not much of a (book) reader any more (damn net) but I couldn't put this 900 page international best seller down. And if you like this story you'll really enjoy this book.

      --
      Need Mercedes parts ?
    5. Re:Obligatory by lattyware · · Score: 1

      The only winning move is to play an idiot.

      --
      -- Lattyware (www.lattyware.co.uk)
    6. Re:Obligatory by kalirion · · Score: 1

      Chess is solvable, isn't it? That means that a powerful enough computer (or one that can reference a moves table created by a powerful enough computer) would be unbeatable, doesn't it?

    7. Re:Obligatory by Peaker · · Score: 1

      Indeed as others said, what is true of tic-tac-toe, is also true of chess (Albeit to a different degree, ofcourse).

    8. Re:Obligatory by Anonymous Coward · · Score: 0

      Chess is solvable, isn't it?

      I have discoverd a truly marvelous proof that Chess is unsolvable.
      Unfortunately, Slashdot's CSS provides insufficient margin space to write it down.

      --
      Get your humour and tomato porn at Joke Butcher's web site!!

  22. Not Really. by camperdave · · Score: 3, Informative

    It is fairly common to refer to the CPU as powering the computer. eg "The Commodore64 was powered by the 6502". In this case it is DNA that is providing the computing power.

    --
    When our name is on the back of your car, we're behind you all the way!
  23. Backups by Anonymous Coward · · Score: 0

    Atleast backups will be easy. All you need is a piece of the computer and you can clone it.

    Hey... an infinite RAID 1....

  24. so what? by shotgunsaint · · Score: 5, Funny

    So what? I built a computer that's COVERED in DNA.

    --
    The future isn't here until I can type "car keys" into Google and have it say "You left them in your pants last night."
    1. Re:so what? by itlurksbeneath · · Score: 1

      Actually that stuff between the keys in your keyboard is only HALF of your dna.

      --
      Have you ever considered piracy? You'd make a wonderful Dread Pirate Roberts.
    2. Re:So what? by Anonymous Coward · · Score: 1, Informative

      UH, it's not nearly even that complex. It's a completely deterministic game, and 2/3rds of the possible moves can be reduced to "mirror images" of the other 1/3rd. Google for web tic-tac-toe... you should find a guy who made the entire thing out of html frames. no cgi involved.

  25. Now you really can have a clone PC! by Anonymous Coward · · Score: 0

    Cool.

  26. DNA Shines by headkase · · Score: 1

    Where future genetic-based computers such as this are really going to shine is in the solving of non-polynomial problems. A solution to the travelling salesman problem alone could save millions a year in fuel for transportation companies.

    --
    Shh.
    1. Re:DNA Shines by myowntrueself · · Score: 1

      Ah yes, Adelman's legendary DNA solution to the TSP.

      O(1) in time. Beautiful.

      Still exponential in space though; the volume of DNA solution needed ramps up exponentially with the complexity of the problem.

      IIRC even vaguely interesting TSP's would require an olympic-sized swimming pool.

      The DNA strand carrying the answer would appear in the pool in a very short time. I wonder how long it would take for a commercial PCR machine to find the DNA strand which carries that answer...

      --
      In the free world the media isn't government run; the government is media run.
    2. Re:DNA Shines by Anonymous Coward · · Score: 0

      You guys must be using some strange notions of time and space. Exponential space implies exponential time in any sane complexity theory ...

    3. Re:DNA Shines by myowntrueself · · Score: 1

      Its O(1) in time because the sticky ends of the DNA strands form all possible solutions to the TSP in constant time. The optimal solution is in that tank of liquid somewhere.

      Its exponential in space because it requires an exponentially larger quantity of sticky-ended DNA strands to initiate the reaction and form all possible solutions to the TSP.

      Basically, you stir up the liquid, the sticky-ended DNA bits form all possible routes through the graph almost straight away in the form of DNA strands.

      You then discard the ones which are too short (they don't visit every node), discard the ones which are too long (they visit nodes more than once). The strands which are left are the solutions to the TSP and they formed in O(1).

      --
      In the free world the media isn't government run; the government is media run.
    4. Re:DNA Shines by tehcyder · · Score: 1
      A solution to the travelling salesman problem
      Has he been sleeping with your wife too? Bastard.
      --
      To have a right to do a thing is not at all the same as to be right in doing it
  27. It's unbeatable but it has to move first... by ctid · · Score: 1

    Forgive me, but I'm not completely convinced by that achievement!

    --
    Reality is defined by the maddest person in the room
  28. I can't believe nobody has said it yet. by Alyks · · Score: 0

    Does it run linux?

  29. Subject to malfunction? by Scott7477 · · Score: 1

    The closing statement from the flaming article: "Amos agrees that MAYA-II could help researchers.....But he warns that the DNA molecules used cannot be controlled perfectly, and could be prone to the occasional malfunction."

    So this is different from Microsoft Windows in what way?

    --
    "Lack of technical competence coupled with the arrogance of power, as usual, leads to no good end."
    1. Re:Subject to malfunction? by Dunbal · · Score: 1

      and could be prone to the occasional malfunction."

      So this is different from Microsoft Windows in what way?


            It would certainly open up a whole new range of possible viral attacks...only this time with real viruses!

      --
      Seven puppies were harmed during the making of this post.
  30. Meh... by mark-t · · Score: 1

    You can teach a chicken to be unbeatable at Tic-tac-toe.

    1. Re:Meh... by TrekkieGod · · Score: 1
      You can teach a chicken to be unbeatable at Tic-tac-toe.

      No, no you can't. When you see a chicken playing tic-tac-toe, it's a trick whereby feed is released to the place that it's supposed to go to next.

      Granted, you're still right that tic-tac-toe is an amazingly simple game, and thus, that's not much of an accomplishment for a computer. Still, it's a proof-of-concept that their computer can run some logic, not a demo of the next AMD / IBM / Intel CPU technology.

      --

      Warning: Opinions known to be heavily biased.

    2. Re:Meh... by mark-t · · Score: 1

      Hunh... really? I could've sworn that chicken I saw once didn't get any food until _after_ it had made its move, because I remember looking for something like what you're describing. Still, it's been years since I saw it, and I could be mistaken.

    3. Re:Meh... by TrekkieGod · · Score: 1
      There are different variations. Some train the chickens to peck at spots that light up, and guide the chickens to the right place. Others display the correct move regardless of where the chicken actually tapped. Either way, the player will always be separated from the chicken in a way so that you can't see what's going on.

      Not that it still doesn't require some training of the chicken. And it's still entertaining to watch, but it's still a trick. Especially when you see people lose to the chicken. Which brings up a nice point...if even some humans haven't learned the combinations, you can't expect a chicken to be able to.

      --

      Warning: Opinions known to be heavily biased.

  31. Imagine... by dpbsmith · · Score: 5, Funny

    ...a Beowulf puddle of these.

  32. But does it scale? by postbigbang · · Score: 1

    I mean, after all, the genome map wasn't built in a day. Tic tac toe is one thing (forget the latency-- it's as bad as my mother) but what would a mass of DNA goo look like that knows how play Quake?

    --
    ---- Teach Peace. It's Cheaper Than War.
    1. Re:But does it scale? by Skater · · Score: 1

      CowboyNeal?

    2. Re:But does it scale? by tygerstripes · · Score: 1

      What, you mean... like a LAN-party?

      --
      Meta will eat itself
  33. What if you clone it? by Anonymous Coward · · Score: 0

    So this computer is unbeatable at Tic-Tac-Toe. What if you clone it and have it play its clone? Then they both will be unbeatable and the universe will implode.

    1. Re:What if you clone it? by lexarius · · Score: 1

      No, they can both be unbeatable. If it always ends in a draw, neither one is beaten. Though in this case, the program can't play against itself because it has the limitation that it always has to go first and always plays in the center square.

  34. yeah by zippo01 · · Score: 0

    Thermonuclear War! I want thermonuclear WAR!

  35. yeah but... by Anonymous Coward · · Score: 0

    does it run linux?

  36. Achievement by AVonGauss · · Score: 1

    You know, I think this is a really great achievement, but calling it DNA is down-right incorrect and irresponsible. It's the beginning of bio-electrical circuits, some can argue the future of computing, but it has nothing to do with DNA...

    1. Re:Achievement by timster · · Score: 1

      (Score, -1: did not even attempt to sniff at TFA from a distance)

      --
      I have seen the future, and it is inconvenient.
    2. Re:Achievement by AVonGauss · · Score: 1

      Now that was an insightful reply - if you are suggesting that I didn't read the article, I read it very carefully - maybe you want to go and lookup and see what DNA really is?

    3. Re:Achievement by timster · · Score: 1

      In fact, the researchers in the article are using strands of what's known as deoxyribonucleic acid, or DNA, to peform computations.

      http://computer.howstuffworks.com/dna-computer1.ht m is a good link to explain how it works, double helixes and all.

      You are, quite simply, completely and utterly wrong. There is no way around it.

      --
      I have seen the future, and it is inconvenient.
    4. Re:Achievement by AVonGauss · · Score: 1

      Not that its important, but if you really are interested, no, I would dig a little deeper in to the article and relevant write-ups about it before making a statement like that...

  37. Oblig. Simp. (second today) by ettlz · · Score: 1

    Is it twice as powerful, ten thousand times larger, and so expensive that only the five richest kings of Europe will own one?

  38. Similar but seems more promising: by teszeract · · Score: 1

    I didn't post this because the info was so minimal - but I heard an interview with the researcher this am on Morning Report on NZ's National Radio: see this link: http://www.newswire.co.nz/main/viewstory.aspx?stor yid=341955&catid=35 I'm waiting to see how this unfolds. The researcher, Graemme Brown, said that one of the first applications would be a swallowable 'pill' that records info from within the human body that can then be 'downloaded' from a swab of body fluids like saliva. When asked if Bill Gates is interested or would be threatened by this new computing form, he said "No, the world at large is not yet aware of the research, although all research has been witnessed and documented by a standards organisation, and yes, Gates should feel threatened." I'm hoping that a podcast will soon be available.

  39. In Soviet Russia: by josquint · · Score: 0

    Tic Tac Toe beats YOU!

  40. MOD PARENT UP by Anonymous Coward · · Score: 0

    Oh, for mod points...

  41. Cat's game snarks aside... by DaveJay · · Score: 1

    Cat's game snarks aside, this is genuine progress. Typically, a computer game version of tic tac toe plays by comparing the current board configuration against a collection of possible conditions, and determines the move that way -- or by scanning the board for possible win-in-one-move conditions and blocking them. In the first game, an unbeatable (it always wins or ties) game results (provided the collection of possible conditions/moves is accurate), and in the second case it's possible to win by creating a win-in-one-move condition that simultaneously creates two win-in-one-move conditions.

    This DNA computer, on the other hand, successfully blocks all win-in-one-move conditions without using any kind of lookup table; in other words, it "figures it out" by itself. Is this conscious logic? Not necessarily, but it is indeed logic being applied.

    1. Re:Cat's game snarks aside... by Anonymous Coward · · Score: 0

      It has nothing to do with the fact that it's a DNA-based computer, though. Tic-tac-toe is a well-studied problem, to put it mildly, and there are a wide variety of algorithms for solving it. Look-up tables are certainly the easiest for a human to implement, but pure logic works just as well on a normal computer.

      The real interest in DNA computing lies in interfacing with biological systems (a practical benefit), and the possibility for algorithms based on self-replicating computers (a more theoretical benefit). Tic-tac-toe is a proof of concept to show that yes, DNA computers can achieve a level of complexity of X, and no more.

  42. I can prove you right by burndive · · Score: 2, Interesting
    I wonder why that is a limitation. IIRC you can force a tie no matter where the first player goes. Anyone care to prove me wrong?

    http://en.wikipedia.org/wiki/Tic-tac-toe

    There is a non-losing strategy for both the first and second player.

    --
    ...because "hacker" sounds way sexier than "code drone."
  43. I want an unbeatable program too by Lazerf4rt · · Score: 1
    Somebody finish this C function:
    char board[3][3]; // ' ', 'X' or 'O'
    void PlaceXMove()
    {
    ...
    }
    1. Re:I want an unbeatable program too by Patrik_AKA_RedX · · Score: 1

      char board[3][3]; // ' ', 'X' or 'O'
      void PlaceXMove()
      {
      cout << "hey! look behind you!" << endl;
      board[0][0] = 'X'; board[0][1] = 'X'; board[0][2] = 'X';
      cout << "oh look! You lost!" << endl;
      cout << "another game?" << endl;
      }
      Now beat this!

    2. Re:I want an unbeatable program too by dkasak · · Score: 1

      Of course, the distraction should have been written as: 'cout "Look behind you, a three-headed monkey!" endl;'

  44. Do DNA Computers... by nixkuroi · · Score: 2, Funny

    make it easier to clone my hard drive?

  45. Not Really - it was a 6510 by twms2h · · Score: 2, Informative

    I just have to be the smart ass here: The Commodore 64 had a 6510 processor.

    1. Re:Not Really - it was a 6510 by Anonymous Coward · · Score: 0

      For all intents and purposes, the 6510 is a 6502 - it just has some extra I/O ports on it.

  46. DNA by Anonymous Coward · · Score: 2, Funny

    I believe it uses "Xs" and "Ys" instead of "Xs" and "Os".

  47. P vs. NP by Panaqqa · · Score: 1

    Yes, solving the TSP could save millions over time. But how much would it cost to undo the damage caused by cracking RSA, another non-polynomial problem?

    1. Re:P vs. NP by headkase · · Score: 1

      Knowing RSA is crackable with any method should spur the adoption of new technologies such as quantum encryption (being field tested right now) which is impossible (physically and logically) to crack. Change or die, it's one of the cardinal rules of Nature.

      --
      Shh.
  48. Bio-tech: Wow by writerjosh · · Score: 2, Interesting

    Wow, I can't believe nobody is excited about this. This is the birth of the next evolution of computers: bio-computers. Think about it. The first computers could only place simple games as well, but now look at us. Bio-computers are closer to recreating human technology: life.

    "It's lovely work," says Peter Bentley, a computer scientist linked to University College London. But he notes that a system that cannot be extended much further than playing tic-tac-toe "is merely a novelty". Stojanovic and Stefanovic are aware of this and are now focusing on developing simple decision-making solutions that can operate in vivo. Molecules could, for example, assess faults in a living cell and then either kill or repair it. source

  49. Yes, No and by flyingfsck · · Score: 1

    where's my tea... I guess Tic tac toe is one step up from that.

    --
    Excuse me, but please get off my Pennisetum Clandestinum, eh!
  50. DNA properties by MS-06FZ · · Score: 0, Offtopic

    Yeah: I for one am happy to have been told that my DNA is nutritious and tastes great!

    --
    ---GEC
    I'm but the humble pupil, seeking to snatch the scratchbuilt pebble from the master's fully articulated hand
  51. Makes a change .. by cheros · · Score: 1

    .. form a cleaner unplugging the thing - now all that needs to happen is a bit too thorought sanitizing. Those things will never survive a hospital environment unless it's British .

    --
    Insert .sig here. Send no money now. Owner may sue, contents will settle. Batteries not included.
  52. That means it's winning by Malakusen · · Score: 2, Funny

    Your pet rock is a genius. The only winning move is not to play.

    --
    Never give in--never, never, never, never, in nothing great or small, large or petty, never give in except to conviction
  53. I already did this. PRIOR ART!!! by Medievalist · · Score: 2, Funny


    My children are also unbeatable DNA-powered tic-tac-toe players.

    It wasn't hard to make them. Kind of fun, actually.

  54. So what? by kinglink · · Score: 1

    "Amos agrees that MAYA-II could help researchers in this way. But he warns that the DNA molecules used cannot be controlled perfectly, and could be prone to the occasional malfunction."

    Nuff said, so we'll attempt to use this til it completely fucks up and then go back to silcon.

    DNA might work, but at 2 minutes a move a "real" computer should be able to play 3-4 games against a fast opponent or probably a couple hundred times that against another compupter. Tic tac toe isn't even a complex game. Tic Tac Toe can be calculated out to a tree with a max of 9 to the 9th power branches max. It'll have significantly less than that though. Game theorists have perfect move sets for Tic Tac Toe (from both sides of the board). Nothing new there too, and computers can be programmed with the strategies.

    Have it play chess even compentantly and we'll talk.

    And next time someone brags that DNA computers will take over our "primative" silcon punch him in the throat for me.

  55. wtf--who let this get through? by iii_quantazelle_iii · · Score: 1

    winning at tic-tac-toe is an easy algorithm (for computers, or humans to develop a system)... so one can only assume this is a "sarcastic" or "ironic" post... ?

    --
    geek boutique: fractalspin
  56. Rna based logic... by pyrote · · Score: 1

    I for one welcome our RNA Based..... HEEEY waitaminute... isn't the president DNA/RNA based?

        OH GOD NO!
        IT'S ALLREADY STARTED!

    --
    THE WORLD IS GOING TO END!!!! eventually.
  57. The only question left is by hurfy · · Score: 1

    How many petri dishes does it take to make a backup?

    Interesting
    Wonder if it has passed the capabilities of a mechanical computer yet.

  58. Astounding acheivement by Plutonite · · Score: 1

    Scientists build computer that can execute 20-line algorithm. Details at 11.

    On serious note: if this computer is "much slower" than our existing silicon, then what is it that makes "DNA computers" more attractive, or have greater potential? From a Turing Machine point of view, speed is the only thing that matters.

    1. Re:Astounding acheivement by Anonymous Coward · · Score: 1, Insightful

      The point is that they can be scaled enormously at low cost, and should be useful (eventually) for massively parallel calculations. So playing tic tac toe over ten minutes is not impressive. But what would you say about doing 10^16 (or more) calculations in that same 10 minutes? It's ridiculously cheap to replicate DNA strands, so once you get a "cpu" sequence you like, you can expand it with a few bucks worth of chemicals, and away you go.

  59. You got it wrong by Anonymous Coward · · Score: 1, Funny
    My pet rock is also unbeatable at Tic-Tac-Toe. She discovered the cunning (hehe, cunning stunt bonus!) strategy of never making a move. I've been forced to concede every game so far as hunger, thirst and a need to urinate ultimately win out over my drive to be the greatest Tic-Tac-Toe player on the block.

    Actually, it is stunning cunt bonus.
  60. Obligatory by zanderredux · · Score: 1

    I for one welcome our DNA overlor.... oh, wait!

  61. HA! Old News! by FlyingGuy · · Score: 1

    DNA has been there, done that and has the 20 node t-shirt or the Traveling Salesman Problem.


    is been over 5 years since this was done and this is not that impressive. Now a decent desktop can do this, but it will take a little time since there are over 1 million possbile routes.

    --
    Hey KID! Yeah you, get the fuck off my lawn!
  62. Re:I already did this. PRIOR ART!!! by tehcyder · · Score: 1
    My children are also unbeatable DNA-powered tic-tac-toe players.

    It wasn't hard to make them. Kind of fun, actually.

    I bet it was, fnarr fnarr.
    --
    To have a right to do a thing is not at all the same as to be right in doing it