Getting Closer To DNA Computing 131
jwambach writes: "This brief article over at Yahoo! describes how scientists are attempting to create molecular electronic circuits using DNA. They say that they could potentially create circuits 10,000 times smaller than with current technology." The article says that "[r]esearchers have already created molecular wires, logic gates (a building block of computers) and switches, which could be hooked up to make a working computer a fraction of the size of ones based on silicon chips." The coolest part is that assembling the tiny components could be done with DNA-tagged components, shaken (or stirred) in a test tube.
Re:Gamma Rays, PCR and Viruses (Score:1)
Re:Cooling? (Score:1)
Re:DNA? (Score:1)
Re:Cooling? (Score:2)
Plasma baby! :-)
"Humanoid detected.....
slashdot.org needs plasma badly...
Come here fat boy, time to feed me."
semantics, but... (Score:2)
Damnit!
You *CAN NOT* make stuff 10000 times smaller than something else. Why? Let me explain.
1. You have 1 dollar and your uncle Bob has none. You feel sorry for him and you decide to give 1 time that amount to your uncle. So, how much do you give your uncle? 1 dollar, leaving you with nothing left.
2. You have 10 dollars and your uncle Bob has none (he's a gambling addict, you know). Once again you feel sorry for him (damnit you're soft!) and decide to give him 1 time that amount. How much do you give him? 10 dollars, once again leaving you with empty pockets, except for the gum you accidentally stuck there and get off the garment.
3. You have 10 dollars and your uncle Bob once again has nothing (he's an alcoholic, too) and you decide to give him two times that. In this case you'll give your 10 bucks to your dear, beloved uncle and - after that - still owe him another 10 bucks. In other words, you gave it all away and ended up with negative total.
Get it?
1 time smaller/slower/less leaves you with ZERO.
Thus, making something 10,000 times smaller than something else makes the end result's size 9,999 times the original size, ON A NEGATIVE SIZE-SCALE!
Re:what the HECK are they talking about? (Score:2)
Hey I have one of those! (Score:1)
Re:Towards Self Replicating Computers ? (Score:1)
Re:Cooling? (Score:2)
You're unto something about that "denaturing" process, however. How would we keep DNA-based electronics from being torn apart by bacteria?
Re:Scary implications (Score:1)
We're already there:
I don't think it's wrong to be a paranoid android, though, but you have to choose your phobias and aversions wisely.
When can I start hacking? (Score:1)
I wonder what kind of equipment you need to do this stuff. Not too long, I perused through an article that talked about how to do dna something or other in your kitchen.
When will we be at the point when we can start hacking this stuff, be it in the kitchen, bathroom, bedroom, or office?
--fred
Re:Hmmm... (Score:1)
Missile Command? I don't think I'd yield control of our nukes to an old Atari cartridge, but that's just me...
Virus?!? (Score:1)
It sounds like this is more like they are trying to put a virus on every computer out there! Don't let them infest your computer with a virus. Save your computer.
I mean virii are just usually just DNA or RNA and some protective coating, right?
Re:Towards Self Replicating Computers ? (Score:1)
So what happens when it mutates? It turns into Windows ME.
Re:A few other issues. (Score:1)
Re:semantics, but... (Score:1)
What you do is remove 10,000 times the original, not reduce the original 10,000 times.
1 time smaller is a "nop", it leaves you with exactly what you had from the beginning
hrmmm (Score:1)
Re:Cooling? (Score:1)
Artificial Intelligence. (Score:4)
Re:semantics, but... (Score:1)
Wrong.
Like I said, it's semantics.
The correct way to put the phrase would be something along the lines:
"They say that they could potentially create circuits 1/10000th of the size of the circuits created with current technology."
1 time smaller means the size is 100% smaller than the original size, which doesn't means the darn thing ceases to exist (1 - 100% = 0).
Okay, I was wrong in that when you take 100% out of the original size once, you have nothing left, which means that taking the rest 9,999 times that 100% out of the original size (of which nothing is left anymore), we still have nothing. In other words, the size would not go to negative scale.
The next question is.. (Score:4)
Re:semantics, but... (Score:1)
Ack, remove the word "doesn't" where it doesn't belong in the previous posting.
Re:Cooling? (Score:1)
Modern science has developed a pet that can check email.
"Hey, what kinda software you running on your dog?"
Re:The next question is.. (Score:1)
--
metal ions (Score:1)
Apparently he's having a hard time getting funding for his research, since nobody A) believes that it works and B) he's stuck in a dinky university in the middle of nowhere.
. . . a scientist I know is on one of this guy's grant committees, which is how I heard of him . . .
Um, no. (Score:1)
It's not alive. It couldn't even BE alive -- life requires WAY more support infrastructure (yes, even viruses need more than these things have).
Re:A few other issues. (Score:1)
Ook (Score:2)
Re:Gamma Rays, PCR and Viruses (Score:1)
----
Re:Links (OT) (Score:1)
Larry told me he fucked his momma in th' outhouse.
Nothing so defined as to merit a subject (Score:1)
It does add a whole new dimension to computers, though, just to think about what technology you'd be using, particularly if/when it started talking to you...
Re:Scary implications (Score:1)
This is about nanotech, something that is coming and will change everything. Just because this specific application uses DNA doesnt mean the DNA is yours or mine or Bob Sagets, its just how the technology works..
With that said, your point could be valid about nanotech and the possibility of nano-probes (star trek: voyager, anyone?) floating around in your blood, but please save your conspiracy theory possibilities for when those things actually exists!
Re:Gamma Rays, PCR and Viruses (Score:1)
Randomness? (Score:1)
Same old problem--mass production (Score:1)
I think I'll be lucky to see nano-tech mature to industrial levels within my lifetime, and I'm 30. Still, along the way it can produce very interesting and useful evolutionary products, especially in the "near-nano" fields, such as the TI DLP chip, or the new accelerometers in airbags.
Uwe Wolfgang Radu
Imagine a beowulf cluster of these things... (Score:3)
Re:Gamma Rays, PCR and Viruses (Score:1)
interesting.... (Score:1)
Re:Links (Score:1)
Re:Cooling? (Score:1)
Why not just train your cat to check your e-mail? They seem to enjoy walking on keyboards
Re:hrmmm (Score:1)
Re:Artificial Intelligence. (Score:2)
Implications (Score:1)
Therefore what is interesting are the implication of having a biological, that is alive, component in our computer.
The greatest risk is that of degradation overtime from simple aging of the DNA-based tissue, not to mention being able to become victim of biological diseases since it's alive, after all. ;)
I personnaly would shake in horror at the thought of my computer developping AIDS
This said, I doubt such an implementation would actually happen over time, there are just too many risks involving 'live' components in mechanized objects.
--
Kiro
Re:The next question is.. (Score:2)
Re:Cooling? (Score:1)
Virus? (Score:1)
Wouldn't this give a new meaning to the concept of computer virus?
What would a DNA computer look like? (Score:1)
The brain, for instance, is massively parallel and has processing on numerous levels, with no separation between data and processing -- this simply can't be done on a conventional computer except in the most painstaking and roundabout way (even with Lisp!). Presumably these new technologies would be more suited to such a problem.
But I've never heard anyone describe how, even in the most general terms, a science of such a thing would look. What's the molecular/genetic equivalent of binary math?
Reliability (Score:1)
This may have shorter term applicability in composite/injectible medical devices. Imagine a million mini-machines injected into your bloodstream to remove the Sirloin-Steak-Cholesterol from your arteries. Hopefully no problems with overheating here, and who cares if 90% fail. That's what your kidneys are for.
So far so good, but imagine even later when one of these mini-machines somehow mutates and takes off to do its own thing. Bacteria commonly exchange DNA, so it it possible that these things will combine themselves with bacteria. Maybe this won't happen with the first generation of devices, but once these things are have self-repair chemistry (presumably using RNA) it becomes more likely. It is both awe inspiring and scary to realize that we are entering the era where human induced evolution will greatly outpace and overwelm natural evolution.
Re:From A While Back (Score:1)
My computer died. No, really! (Score:2)
And those computer viruses could now become *really* nasty. People might be more careful about hanging around in IRC and Usenet for fear of catching something. Worse yet, you might catch something from your computer!
You have to laugh at the futurists that push views like this - they're right up there with autopiloted atomic-powered flying cars. Seriously, folks, it would take a LOT of work to build an immune system to keep this thing running. We'll need them to guide the antigravity cars, though.
Oh, and make sure it's got plenty of antioxidants and all the complex machinery required to repair DNA, whih we are only barely starting to understand...
Re:it's sperm-based computing, damn it! (Score:2)
not that big a deal (Score:1)
Hmm, I don't know but I'm pretty sure this is only a problem during self-replication of DNA. People grow new cells a lot (and that's why we're so mutation/carcinogen prone) but your computer shouldn't be making any new DNA structures; any that are going to exist are going to be made at the factory, which is the only place they need to really worry about radiation/carcinogens/etc.
I would be concerned about the possibility of your computer infecting you with a biologically active virus....
There is
Ever get the impression that your life would make a good sitcom?
Ever follow this to its logical conclusion: that your life is a sitcom?
Re:The analogy is only superficial!! (Score:1)
I saw an update on CNN. What they have done is take strands of DNA, bend then back on themselves (like a clothespin), then use a partial complementary strand and an enzyme to close the 'pin'. They can then use a different enzyme to open it. This discovery is the rough equivalent (in computer terms) to get the first few registars of the first processor to fire up.
Questions (Score:1)
If DNA computers become fact, will we have to change how one would plea in our legal system?
Let's say I commit a murder. Could I then blame the deed on a "software" or "wetware" problem?
Would it be harder to prove intellectual property, when someone could "download" your mind while you sleep?
Also with the advent of Carnivore from the FBI, will they also demand access to what people are thinking or "computing"?
I know I don't want that to happen, I don't even tell my wife what I'm thinking!
And do we stop with people?
If my dog gets "wired", what then?
Do I really want to know that the reason he jumps up on the bed in the morning, stands on my balls, and breathes in my face is because I had him fixed?
Could he then SPAM me while I'm at work?
I for one think that this should be stopped NOW!!!
Re:The next question is.. (Score:1)
Re:Cooling? (Score:1)
Someone more up-to-date with this stuff help me out here?
Similarities between silicon computers and DNA (Score:2)
*LA**Atlanta
GT-CA*CT-AG*
***TG-TC****
**Phoenix***
It prolly won't show well, but that's just html for you.
Oh great (Score:1)
Grr.
Re:Gamma Rays, PCR and Viruses (Score:1)
Yes, but there are practical issues that must be resolved with mutations that slip through the cracks in the PCR process, and how they might affect the data being processed by the DNA circuits
Evolving ... (Score:1)
Re:The analogy is only superficial!! (Score:1)
Nanotech is still far away (Score:5)
The article suggests that we have all the molecular tools and that it is a straightforward matter of hooking them together to make molecular scale computers/robots....this is misleading. There have been a number of published papers that describe molecular logic gates (based on 'inputs' of ions, or particular DNA strands) and the 'output' is often flouresence...which doens't allow you to hook these components up into large arrays. I have tones of ref's if anyone cares to look them up. Even things like Adleman's approach, while actually quite brilliant in design, fail to provide either faster more efficient computers or application to control (bio) chemical systems. Winfree's stuff with Seaman's DNA cubes is again quite interesting, but it's difficult to see where it will go or what insight it will provide. Anyone remember bacteria rhodopsin based memories? I think work continues on them, but no one sees practical application. The stuff coming from UCLA and HP (rotaxanes) is actually quite interesting; and given the population of things that has to do with molecular computing; it probably has the greatest chance of actualy realization.
Most real nanotech you see today is just some real nice bio/organic/supramolecular chemistry that has been moving along since the inception of chemistry (a-hemolysin stuff, self replicating peptides, nanotubes etc.). Not to say that it isn't wonderful work or un-useful...but it is just renamed chemistry.
The other thing I have a problem with people like drexler is that suppose one does actually succeed in producing one of the molecular machines he describes through synthesis or AFM techniques...we don't have the technology to characterize such beasts. Ask an enzymoligst how many molecules of enzyme he needs and the things he neeeds to know before he can say what an enzyme is doing (or what it looks like). Enzymes are in many ways much simpler than the kinds of things Drexler proposes. In other words even if you could build a nano-bot; I don't know how you could know it was actually there or convince other scientists given the trouble we have with the molecules that nature has given us.
What is frusturating out the whole molecular computing field is that when you actually try to sit down and do it, it seems impossible to try to figure out a way to do computation on a molecular level....yet natural things like remarkably organized biological cell and the human brain show us that there is a way, but is it the only one?
never depend on the lameness filter (Score:1)
---
Despite rumors to the contrary, I am not a turnip.
Self-Assembling? (Score:1)
Re:Towards Self Replicating Computers ? (Score:1)
Re:I thought I saw something about this... (Score:1)
Re:The next question is.. (Score:1)
Great! (not.) (Score:1)
Re:Self-Assembling? (Score:1)
Re:Cooling? (Score:1)
Cooling may be needed to decrease the bacteria supply, not cool the DNA in particular. More bacteria would destroy your "chip".
The analogy is only superficial!! (Score:1)
It is tempting to believe that each base codes for a quatenary 'bit'; and that all the 'information' that the organism needs is stored in an long n bit string. But remember that sequences fold into a wide variety of structures which affect how they are read/what they mean, there are also regulatory systems that prevent/promote certain reigons of DNA being read, DNA in some organims is methylated to prevent digestion by nucleases etc. In short, DNA is a physical (complicated) thing, and the 'bit' analogy hides this...things just aren't that simple.
Useful? (Score:1)
it's sperm-based computing, damn it! (Score:2)
Re:what the HECK are they talking about? (Score:1)
Re:Gamma Rays, PCR and Viruses (Score:1)
Quantam Computing? (Score:1)
That seemed like a good idea, using the spin of atoms as bit counters.
One thing that scares me is,
Will this become a state that you can either be cloned, or made into a computer...
and what kind of prosessor would you get if you crossed salmon DNA with the DNA of say....
a cat?????
I demand answers to these questions damnit!
just a thought... (Score:1)
Re:Implications (Score:1)
I wonder if they'll be self replicating??? (Score:1)
And would say human blood be a suitible source of genetic material??? because if it were I could forsee all sorts of paranoia about super intelligent genetic computer-vampires, out to drink blood in order to 'grow' or maintain all those processors...
But I rant...
From A While Back (Score:5)
To quickly summarize, this Adleman fella actually got DNA to do some simple calculations. What the biggest stumbling block at that time (and most likely still) was getting an interface between the user and the DNA setup. Sounds like that's what these folks in England are up to now.
I feel I should clarify one point that seems to be getting mixed up here on this thread. The promise of DNA based computers isn't specifically to replace CPU's that we know today. In fact, DNA is far slower at running the repititive kinds of tasks that silicon deals with. The exciting stuff is in it's ability to do massive parallel processing on a small scale.
For example, if you had a race between silicon and DNA to count to 1e24 the silicon would most likely be a clear winner. On the other hand, DNA based processors usher in the ability to solve problems that silicon based machines simply can't do, like calculate a perfect game of chess.
Most likely, what we'll eventually see out of all this is a new hybrid computer utilizing both silicon and DNA based on their individual strengths. The prospects for this are both very cool, and very scary. We're talking about a machine that literally removes every advantage the human brain presently enjoys over silicon CPU's in the way of problem solving. Imagine HAL, only one hell of a lot smarter.
Something similar. (Score:2)
Yeah, but... (Score:2)
I thought I saw something about this... (Score:2)
Gamma Rays, PCR and Viruses (Score:3)
One interesting tool used in DNA research is called PCR, which is a way of multiplying the amount of DNA in a sample. 24 cycles of PCR amplification would yield a 2 ^ 24 increase in the quantity of a DNA based circuit, and takes less than a day to do. For once, memory could grow faster than data!
I would be concerned about the possibility of your computer infecting you with a biologically active virus....
Same genie, different bottle (Score:2)
Looking at the hullabaloo surrounding easy-to-copy software, I can just imagine what it will be like when you have easy-to-copy hardware. Will they make test tubes illegal?
And the theoretical advantages are ??? (Score:2)
However, it would still be useful if someone could point out papers describing their theoretical computing properties. All of classical computing (ie Turing) can be derived from binary logic and NAND gates, and a similar theoretical basis exists for quatum computing (but they're having problems with the engineering aspects). Has anyone developed the equivalent for biocomputing? I know a lot of work has gone into string, tree and sequence algorithms (a la computational molecular biology) but can they be adapted for other uses?
In some ways the fun part is the reverse-engineering of the genome. Imagine that you're given the compressed core dump of a Linux kernel, and are asked to recreate the instruction set, systems architecture and application source code from first principles. If those gene jocks ever succeed, maybe we'll be hacking/designing complete biostructures in a few decades.
LL
ADN CPU, ok, but (Score:2)
Because, if it's only molecular, the signal it will generate will need to be amplified to be processed by another peripheral, should it be a monitor.
If an external signal as to be absorbed, there is also a risk that it has to be lowered not to "break" the moleculs (Overflow ?).
So, yes, it *is* cool, but we will need a complete range of devices to connect it to before it is usable...
At this moement, I can only imagine a single multiusages interface for these chips : living organisms.
And then, it will have to reach the "mass-production" level. Maybe in fields, as "transgenic corn" ?
OR it'll maybe look like "human powered" like in "The Matrix" ?
--
Re:What would a DNA computer look like? (Score:3)
A couple of very fair questions. To answer the first I would refer you to my earlier post linking to the article in Wired about this. For a more in depth look at this there are 4 papers [usc.edu] USC has published on this subject. Fair warning, quite a bit of this goes beyond "even in the most general terms".
As to your question concerning the the comparison to binary math, it's oddly very similar. DNA uses what amounts to a 4-bit word in it's chemical make up. I could go into more depth here, but that would only serve to show my igorance in this. Follow them links for decent descriptions.
Re:Artificial Intelligence. (Score:2)
--
troll (Score:2)
err.. does that make sense.. i thought it would fit with anything..
Re:I thought I saw something about this... (Score:4)
There is a big difference between quantum computing and DNA computing. In fact, there is a big difference between what people usually mean by DNA computing, and the results described here in this article. To summarize (and I'm condensing things a bit for brevity):
Quantum computers use quantum states instead of discrete states to perform computations. Quantum bits or "qubits" are quantum superpositions of the "pure" states corresponding to 0 and 1. (e.g. if we consider the 0 and 1 states to be two different energy levels of a certain electron in an atom, if we don't observe the electron, we can place the electron into a superposition of states corresponding to the two energy levels). The power of quantum computing (in theory, at least) comes from using these qubits instead of normal bits because by acting on a superposition of quantum states, we perform the action on each quantum state in the superposition individually.
Quantum computers actually require a completely different model of computation than the one that current computers are based on, and are potentially (if all this theory pans out) counterexamples to the Church-Turing thesis (that all computing devices are polynomially equivalent to a Turing machine).
DNA computing is more about mass parallelization than a new model of computing. It is based on the idea that by encoding solutions of combinatorial problems (read: NP-Complete) in DNA, and using modern DNA manipulation techniques (which include searching for particular sequences), we can find a solution with particular properties (read: optimal). For example, to solve the Travelling-Salesman Problem, we can generate (randomly) trillions of solutions and then pick out the optimal one. The advantage is that generating these is quick, and any operation you perform is performed on each strand at the same time. This massive parallelism makes it possible to solve search problems (TSP, Satisfiability, etc) that were not previously feasible, but DNA computing still falls under the Church-Turing thesis and so all the same complexity-theory results apply. DNA computing just reduces the constant involved by a factor of 100000000000000 or so.
The article mentioned here seems to point more towards a "computer built with DNA", where DNA is being used to build components that will mimic the action of a circuit-based computer. It seems that this would simply bring several orders of magnitude of miniaturization to current computers, rather than anything fancy-schmancy in the theoretical computer science realm.
Donny
P.S. If you saw something on work at Los Alamos, it's probably on quantum computers.
Re:Hmmm... (Score:2)
Woohoo! As opposed to the dna-based, meat-powered computers [yahoo.com] currently controlling the missile command computers?
Hmmm... (Score:2)
Re:I thought I saw something about this... (Score:2)
Test tubes should be reserved for babies and scientific experiments. Nowadays all you kids want to shrink this, and integrate that, but not me.
I'll stick with my heavy and big VAX system and line-printer. Then, the next flu that comes around will only wipe me out, not my computer, too.
Cooling? (Score:4)
A few other issues. (Score:3)
I'm no expert, but it seems like there could be serious issues connecting the 'wires' to conventional wires.
In addition to this there may also be issues with the voltage these can handle, compared to the voltage required to operate the conventional circuit..
Then we have the issue of laying them out on some form of small chip, a test tube is obviously not the optimal form to have on motherboards...
The last issue I see is that of lifespan, how long are these DNA based circuit expected to last? And what sort of maintance might be required?
Again, I'm no expert, however..
Effects of Scale Only (Score:4)
1. The article does not talk about computing by DNA, it's about using DNA to build smaller conventional electronical circuits. So the logic would not change.
2. As devices get smaller, required amount of electricity drops. Future pc's/appliances should be able to run on bare light/movement energy. "Cool."
3. Imagine tools for DNA design. Anyone could design their own special component/appliance and start a farm. Back to the nature!-)
Clues for the Clueless (Score:2)
2) I will not imagine a beowulf cluster of these and anyone who does will be shot.
3a) This will not let you hack your brain.
3b) Hacking your brain is dangerous, and should only be attempted by very skilled mad scientists. It has also been declared illeagal to help others to hack their brains under the ADWA (Assault with a Deadly Weapon Act)! Put a protest against this injustice in your
4) This will not make your computer become sentient.
5) This will not let you install Linux on your body, unless you install 64 cc's of halucenogens first.
6) Do not mention "computer virus" in your post under threat of slow torture.
For more information buy my book: "Get Rich Quick by Giving Your Money to Me"
Re:The next question is.. (Score:2)
There's a thought, eh? Program some bit of DNA code to do this and you could have an anti-Bigot virus. The ultimate convergence of genetics and memetics. Political warfare would become biological warfare. Would new ideas become outlawed under the Geneva Convention? Psychiatric medicine would take an entirely new turn. Wasn't there some sci-fi story that had "learning pills" in it? You think popular entertainment today is bad? Think of the popular personalities. (Oh, wait... we already have that. They're called "religions")
A little misunderstanding... (Score:4)
Most people here seem to have the idea in their head that these DNA-based chips will degrade and/or mutate. Don't think of these as life forms, but think of them as life-inspired. Your silicone chips are nothing more than carefully ordered atoms, which are called "chemicals"(
As for the degradation worries, there's really relatively little to worry about. I'm not a biologist, but these people won't be building these things using unstable molecule chains. They can't, really. They'll have to make them fairly stable. As for the "mutation", it's no different than in silicon. Sure, a stray neutrino isn't going to affect a relatively MASSIVE silicon-based gate, but if you made that gate REALLY small, then yeah, something really small could permanently damage it. It isn't that DNA-based computers are more vulnerable because they're DNA-based. They're more vulnerable because the individual parts are smaller. If you shrunk your processor to the point where the transistors were as small(and had as few atoms) as a DNA-based transistor, then you'd have the same problem. Very little upsets would completely destroy such a silicon transistor.
Just to recap:
These computer's won't be using the same stuff in our cells. They'll just be using strings of atoms, carefully ordered(much like silicon is carefully ordered, only in this case we can be very precise).
The worries expressed here often(that of mutation and degredation) are really besides the point. They won't build these things with unstable molecules that "melt" at room temperature(well, maybe in the beginning, but that'll have to change), so a chip decaying is not really likely. And the problem with mutation(where something happens to an individual component) is a risk involved in any device which uses extremely small parts.
Dave