Half a croissant, on a plate, with a sign in front of it saying '50c'
h a l f b a k e r y
What's a nice idea like yours doing in a place like this?

idea: add, search, annotate, link, view, overview, recent, by name, random

meta: news, help, about, links, report a problem

account: browse anonymously, or get an account and write.



virtual DNA computer

Simulate DNA interactions, solve NP complete problems... :)
  [vote for,

So if people can solve NP complete problems with DNA experiments, why don't they simulate DNA in a virtual world and eliminate the DNA? I'm sure there's something wrong with this. That's why it's 0.5 Baked.
mhh5, Oct 27 2000


       We can solve NP complete problems with regular computers, too. "NP complete" just means that (with any algorithm known to date) we can't solve the algorithm in polynomial time; for an input of size N, it will take (at least) O(2^N) steps to solve the problem.   

       DNA computers don't bring anything special to the table; they're just a form of massively parallel molecular computation. So, yes, we can certainly simulate them, and thereby "solve NP problems", but the whole point of using a DNA computer in the first place would be to do so relatively quickly, and the simulation would of course run no faster than the host computer.
egnor, Oct 27 2000

       I don't know if the proof of this would stand up to grey number concatenation and analysis of the computing resources used, but DNA lends itself to evaluation of its stucture by digital knot deformation. If a bioaddressor was to be introduced to the culture medium, its substrate could be made verifiable by 2-D scanning technology. Knowing the way things respond to alteration in their structure could enable a gene designer to set up scenarios for 'the lost sheep' or 'design for a possible sinkhole'
reensure, Oct 27 2000

egnor, Oct 28 2000

       As a genetic engineer, I second that 'What?'
Loris, Oct 13 2002


back: main index

business  computer  culture  fashion  food  halfbakery  home  other  product  public  science  sport  vehicle