4 ms·
Excuse my naivety but I don't follow. You need 2^100 water molecules to do what? DNA has 4 bases, so any strand of 100 pairs can be encoded 4^100 ways. Grante
by kneel 10y ago
Excuse my naivety but I don't follow.
You need 2^100 water molecules to do what?
DNA has 4 bases, so any strand of 100 pairs can be encoded 4^100 ways. Granted DNA weighs a lot more than water.
I'm having a hard time understanding how a calculation can be encoded and performed. Can anyone provide an example of how this works?
- _nalply 10y agoThis was only a thought experiment to show that even an absolute massive parallel approach with gazillions of computing entities doesn't really solve NP complete problems. Even if we could use a single water molecule as a simple computing entity, for problem sizes of about a few hundred variables or more we wouldn't have enough water in our whole world. So it's ultimately hopeless without even going into detail how to use water as a computing medium. However, for SAT there are practical solutions with heuristics back-tracking for many instances. So don't get worked up too much.
- deleted 10y ago[deleted]