Scientists build DNA based computer 333
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"
99.8%? (Score:4, Funny)
Nice start, but... (Score:4, Insightful)
Re:Nice start, but... (Score:5, Interesting)
it seemes to me you could get at leat 5 nines out of that.
so we'll have organic computers, man my frame rate sucks, someone poor some more beer in the CPU holding tank!
Re:Nice start, but... (Score:2)
Re:Nice start, but... (Score:2, Insightful)
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 *
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
Re:Nice start, but... (Score:2)
First off, let me say, I agree with what you've said - the comment you were replying too was way off; and your numbers on statistics were correct.
However, you are making one assumption that is quite likely incorrect here - that the error is random. When one is discussing DNA computers, there are times when a 'process' will go one way 99.9% of the time, and 0.099999 for most of the rest, and the remaining .000001 be truly random.
Given the numbers above, running the calculation five times will tend to improve the answer, but by a smaller amount than your calculations give.
Re:Nice start, but... (Score:2, Insightful)
Oh, come on. Have some Imagination! (Score:1)
There are a host of applications where that kind of accuracy would be great. Think about 3D rendering for games. Do you care that an occational pixel is slightly off color if it means you can render the entire scene in MUCH greater detail? There are also many applications in things like simulation. Lastly, with calcuation power to burn you can always run a given calculation multiple times and then use standard statistical techniques to get arbitrary levels of certainly about the accuracy.
> Who knows, it might take several years
> to develop a really usable version of this
Of course it will. I don't think anyone claimed you'd see this replacing your Pentium. However, think big! Things like DNA computers and Qauntum computers will eventually make our current silicon chips look like toys.
Steve
a bird in the hand... (Score:3, Funny)
I can build AND, NOT and XOR gates out of cats, mice and string. I can string a thousand of these gates together... but i won't be able to install an OS on it in any practical way.
I'll be excited when one of these test-tubes can play mp3s, compile my kernel, and send me instant messages telling me what website i can see AVIs of Britney Spears being ravaged by high school football players at. Until then, i just don't care.
The abiility to do FLOPs does not a Turing Machine make.
Re:a bird in the hand... (Score:2)
Jeez, any of the Kazaa clients will get you that.
I agree though.
Whoa there! When I go to a doctor today with generic symptoms, I'm advised to wait a month and see if I get better by myself. Let's work on basic diagnosis techniques first before we start blueskying about nanobots turning us into immortal super beings, huh?
Re:Nice start, but... (Score:2)
Re:Nice start, but... (Correction) (Score:2)
99.8% is more than enough, iff... (Score:2, Insightful)
Re:99.8% is more than enough, iff... (Score:2)
leave it to jealous geeks.. (Score:2)
Really though, the fact they can do this at all is quite amazing. Early electronic computers were plagued with similar issues (such as the infamous 'bug', a moth got stuck in a relay). Perhaps a speck of dust in the test tube threw off a few computations...the modern equivalent of that pesky moth.
Re:Nice start, but... (Score:3, Insightful)
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.
Re:Nice start, but... (Score:2)
This is a very good point. I think the average human can't be more than 90% accurate for most things, yet God been replaced by the current SlashDot crowd, it appears we would have been sent back for further testing and likely never implemented.
1. 0.2% mistakes are already good enough to compete with commercial text recognition systems.
To that I would add the digitization of just about all analog data: images, audio, temperature, viscosity, density, etc. Also, modeling any kind of system where key parts of the model depend on educated guesses of various parameters by human programmers. In other words we could build tremedously powerful computers for things like atmospheric modeling, or finding undergound oil deposits, applications that we currently build mulit-million dollar parralel processing arrays just to get 'acceptable' predictions.
the logic is sound, but equipment isnt. (Score:2)
Really? (Score:1)
Ouch! (Score:4, Funny)
Man, a whole galaxy could have signed up for free AOL service with the DNA I just jetissoned...
Re:Ouch! (Score:5, Funny)
99.8% accuracy!? (Score:1)
Re:99.8% accuracy!? (Score:1)
Re:99.8% accuracy!? (Score:1)
Of course, the calculation that tabulates the responses and calculates which is the most popular will only choose correctly 99.8% of the time... lather, rinse, repeat!
From the article (Score:3, Flamebait)
I am no scientist... but a trillion of these can perform a billion operations? is this correct? can someone explain WHY it takes 1000 computers per operation?
Re:From the article (Score:2)
Re:From the article (Score:1)
Re:From the article (Score:5, Insightful)
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/ [foresight.org] They've got several excellent nanotech books there that you can download electronically for no charge. Well worth it.
Pat
Re:From the article (Score:2)
1000 might be a bit much, but I'd like to see you pull off a MOV or CMP with only one transistor, or even a single logic gate...
Re:From the article (Score:2, Insightful)
Maybe each operation is duplicated 1000 times, and the answer that comes out 998 times is chosen?
Re:From the article (Score:2, Interesting)
A gram of material can contain 10^20-odd molecules. We are not really talking billions or trillions, but real monster numbers. Unfortunately the monster parallelism comes with severe I/O limits, and a low clock rate.
Suppose you wanted to crack an RSA cipher. You could use one type of molecule to represent prime numbers, and a second molecule to take one of the first type molecules, and try it on the cipher key. If you start off with a few cc's of prime numbers, you will probably have all of the 40-bit primes many times over, so many molecules will make the right conection.
Unfortunately, the molecules that make the right connection will be vastly outnumbered by the ones that don't, and the ones that went wrong, and the impurities, and everything else. To rescue the signal from the noise, you need another chemical stage. This should allow only the successful molecules to copy themselves. So you mix number solution 1 with RSA key solution 2, and stir it for a few minutes; then you add breeder solution 3, and wait for the most frequently encountered correct result to start crystallizing out.
This is a wonderfully parallel process for searching for a single solution to a simple problem. RSA hackers, and Goooogle might be able to use it, but you can't use it to do your 3-D renders. Awww.....
If we had to crack something like the Enigma codes today, then Bletchley Park would be developing DNA, instead of using relays and valves. The Bletchley Park Colossus was not a computer in today's sense - it was dedicated to solving a single problem - but the same people that developed it also worked on the earlier computers.
Other people have suggested making molecules with the electonic orbital equivalent of the electrical components we have in present circuits. But that was not what that article was about.
Oh, the indecision (Score:2, Funny)
DAMN IT!
Oh God NO! (Score:2, Funny)
Yeah but... (Score:1)
Where do you plug everything in? or are we going to have to use microscopic keyboards and mice?
I build DNA computers also... (Score:5, Funny)
:(
99.8% useless (Score:1)
Let me know when you have a use for 80 billion wrong answers. I have loads of them already without even having to calculate them!
Gene Therapy (Score:1, Interesting)
Re:Gene Therapy (Score:2)
Maybe we could have intelligent robots going around fix rougue cells. This is already a procedure for many diseases, but now the DNA injected could be 'smart' DNA and know exactly what to change and what not too.
Doctor: I'm sorry about the third arm growing out of the middle of your chest, Mr. Smith. It seems that the anti-cancer robot programming had an off by one error, causing every cell in your body to be mutated in various unknown ways.
Yipes!
Re:Gene Therapy (Score:2)
I think that's .2% per operation. At one billion operations per second, that means there's a .998^1000000000 chance that no errors occur in one second of processing. According to Mathematica, that's number that looks like 0.00000...[insert 869000 zeros here]...1.
To put this into perspective (sort of), the odds of completing a full second of execution without an error are about the same as winning the Powerball lottery 177,329 consecutive times (assuming they'd keep letting you buy a ticket every week for 3,410 years). If you prefer poker, it's like being dealt 150,000 consecutive royal flushes (well-shuffled deck, fair dealer, etc.).
Of course, I was actually talking about bugs in the software, assuming that the DNA computers executed all of their calculations perfectly. What are the odds of a complex piece of software having no bugs? Now there's a *really* small probability.
Well... (Score:1)
Viruses (Score:1)
Re:Viruses (Score:2)
what about a beowulf cluster of these? (Score:2, Funny)
GM food -- GM computers..? (Score:2, Interesting)
I know it will probably all be in vitro, but what's going to protect me from getting infected with a stray snipped of 3D rotation code?
Eek! Gives a whole new meaning to "virus".
Moleculartronic Computers... (Score:1)
- kengineer
Synthetic mitochondria w/checksum (Score:3, Interesting)
And then alert a repair mechanism when errors are found. It would probably need to survey other cells to compare results.
We Are The Borg, Resistance Is Futile (Score:1)
They still have a long way to go... (Score:1)
Imagine ... a beowulf cluster ... heheheh (Score:1, Offtopic)
Brings up the next question ... with a computer that tiny are you going to be required to use a magnifying glass in order to see the monitor ... and if you can use regular computer components ... will you have to have some kind of super small ps2 ports and what not? ...
Can you power these with bacteria? ...
hehehehee a square foot of these as a beowulf cluster ... and Does it run linux? :-)
Wouldn't that be more splicing than building? (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
Physical Security risks? (Score:1)
I've heard about server cubes already that are even smaller. Add onto that rack mount servers. Things are just getting smaller, which means they are easier to get out the door.
What happens when my server farm is the size of a test tube? Unlclip the 20 pin cable the gives it power, connects it to the network, and runs the perifrials, and shove it in your pocket?
Still somewhat difficult with great security. But no security is 100.0000000% perfect (Unplugged, in a cement block, under 200 ft of sand at the bottom of the pacific?). The only thing I could think of was to put one of those magnetic strips on it that the music stores (that I dont go to anymore) use? Metal detectors at the doors? DNA detectors?
Anyways, any of you have any idea's for physical security when our servers start getting small enough to throw in a cigarette pack (a few years off)?
Well, if it's reproducable... (Score:1)
Well, if it's a reproducable system, then presumably, you wouldn't buy just ONE such server, but the RIGHTS to make and use a certain number of them. If someone stole your server box, you'd have to get another (presumably relatively cheap) replacement, dump in the fluid, connect to the most recent backup, and go.
:^)
Ryan Fenton
In a related story :} (Score:1)
Oh, great (Score:1)
-- Shamus
Bleah!
Re:Oh, great (Score:1)
hmmm ... (Score:1)
"Since we don't know how to effectively modify these machines or create new ones just yet, the trick is to find
naturally existing machines that, when combined, can be steered to actually compute," he added.
and
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.
In other words: We got lucky and hope to find something in the nature that will do the research for us. Seriously, they've got a long way to go. I currently don't belive DNA computers is the future. Chemistry is much slower than physics. I would rather have put my money - and efford - on making quantum dot - or optical computers.
That's the future
Now for the bad news (Score:1)
Since our mode of thinking in the U.S.A. is that any technology that comes along should be implemented no matter the consequences, I predict it won't be long before we are all required to have biocomputers implanted. Basis:
After all, if you have nothing to hide you have no reason to fear this technology, right?
BGOD (Score:4, Funny)
"Yikes, I've got the blue gunk of death!"
Computer? Depends on your definition... (Score:1)
Honestly, how would you turn this into a practical computer? On the desktop? A supercomputer?
DNAMCA (Score:1)
Palestinian scientists, not to be undone began an RNA computer which would give the question to the enigmatic answer of 42.
Unfortunately, the RNA computer was considered to be a circumvention of a DNA copyrighted device and the DNAMCA (DNA millenium copyright act) was invoked to assasinate the bioterroists and destroy their technology. to prevent unauthorized cracking of the DNA code
Obligatory Microsoft Joke (Score:1)
Re:Obligatory Microsoft Joke (Score:2)
Is DNA an immutable punchcard? (Score:2)
"Since we don't know how to effectively modify these machines or create new ones just yet, the trick is to find naturally existing machines that, when combined, can be steered to actually compute,"
DNA can be used in it's natural state to represent data. But once they figure out how to code DNA at will, then that would seem to be a breakthrough analogous to the the early punchcard computers.
After that, the DNA transistor, right?
It makes sense. (Score:5, Funny)
99.8% accurate.
Which means it'll make 2 million mistakes every second.
I think my bank and government use these.
More Details (Score:3, Informative)
Note that the 99.8% is what the abstract calls "Transition Fidelity" and is unclear what it means. I take it to mean that from input to output, the answer as read, is corret 99.8% of the time.
It is interesting that they claim to be implementing a Turing machine. Previous uses of DNA has been mostly for the Travelling Salesman Problem with has a (more or less) natural mapping to DNA.
A link (Score:2, Interesting)
http://www.wired.com/wired/archive/8.07/moletroni
anyone know the accuracy of electronic computers? (Score:2)
I guess the next thing is to figure out dna error correction... think of the medical benefits of that one
99.8% is still pretty good (Score:5, Insightful)
Re:99.8% is still pretty good (Score:2, Interesting)
Re:99.8% is still pretty good (Score:2)
Oh, great... (Score:5, Funny)
How do you tell which ones are which?
error correction perhaps? (Score:2)
That's Nothing (Score:3, Funny)
That's Nothing. The other night the star quarterback and the head cheerleader created a practical DNA computer in the back of his Chevy pickup.
Check out this puppy (Score:2)
I can see it now:
A couple of geeks at a network game session comparing their hardware. And then one of them yells out "You reckon that's good! Check out this puppy!"
And then his PC is ACTUALLY a puppy but with like a USB port and stuff poking out all over it.
I don't know why, but that would be awesome!
:)
Re:Check out this baby (Score:2)
Not practical, really. (Score:5, Insightful)
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).
Re:Not practical, really. (Score:2)
The error rate that they cited (98% or whatever) probably gets much worse as they increase the problem size, since the probability of randomly discovering an answer of the increased complexity would drop exponentially (which, as you point out, is one of the reason NP-complete problems are so nasty).
Or for the non Yahoo! India link... (Score:2, Informative)
That's it, mod me up, you can do it.
It's not a computer. (Score:2)
Too many people are saying this "computer" will make 20,000,000 mistakes per second. Rather than thinking of it as a computer, why not think of it as an artificial brain. Your brain certainly makes mistakes. Why should an artificial one be any better?
Honey, I shrunk the scientists! (Score:4, Funny)
Wow, just imagine a trillion Israeli scienists in a test tube. It's a snug fit, but in such close proximity, they still perform a billion operations per second!
I think we should build another DNA computer and put a whole international consortium of scientists into it! Just imagine the results.
They didn't build it. (Score:2)
This sounds more like learning to control chemical reactions than building computers! They used an existing "computer", they didn't build it.
Matt Drudge beat /. to the punch... (Score:2)
However, I posted my comments on the issue hours ago [neotope.com], and I would like to place them here for the sake of, um, conversation in a more communal setting than a personal weblog:
from a CS perspective, this does NOT solve NP. (Score:2, Interesting)
why? because you switch from an exponential time brute-force method to an exponential cpu-number brute force method.
and practically, there's a limit to the number of molecules you can use.
so the issue is not CS one: it means you have a much higher n in which the problem starts being impracticle.
e.g. you will probably need a cipher the size of a DNA molecule for your future PGP (no, wankers of the world, your own is not good enough, since 99% is like any othres'
Errors. (Score:2)
Rate of innacuracy (Score:2)
Re:ob comment (Score:1)
But you're one article off (Score:1)
eh? (Score:3, Funny)
When a trillion computers run together they are capable of performing a billion operations
So, if does that mean that there are 1,000 tiny computers for each individual operation, or is some translator mixing up his numbers?
Re:Karma Whoring (Score:5, Funny)
Ha ha.. I've heard that joke so many times, it's started to be really funny. I even say it at bars... someone points out the nice rack on this girl who walks in and I yell out "IMAGINE A BEOWULF CLUSTER OF THOSE!" and everyone gets real quiet and stares at me like I'm crazy or something....
- kengineer
Re:Karma Whoring (Score:5, Funny)
Re:Karma Whoring (Score:1)
Re:Karma Whoring (Score:2, Insightful)
I am a Beowulf cluster of those.
Re:Dear God (Score:4, Funny)
Oh!....Oh!....Oh *Shit*! We're fucking surrounded by solar powered DNA based machines! They're everywhere! I have to put my tinfoil hat back on now.
I don't even know why I read the news anymore.
I don't even know why you bother to post here anymore.
Re:Dear God (Score:2, Informative)
DNA are heredetary databases used to make genes, used to make protiens, used to make cells, used to make organisms, used to make multi organ system organisms ad nauseum. the chances of DNA taking over the world are less than a bunch of worms rising up ruling.
Re:Dear God (Score:4, Funny)
Re:Dear God (Score:2, Interesting)
Thats like saying your piss will self-assemble and kill you.
Re:Amazing Amount of Information (Score:2, Insightful)
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.
Re:Amazing Amount of Information (Score:2)
Re:I love Yahoo! (Score:2, Insightful)
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.
DNA is not a cell, it's a molecule. (Score:3, Insightful)
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.