3 ms·
This was only a thought experiment to show that even an absolute massive parallel approach with gazillions of computing entities doesn't really solve NP complet
by _nalply 10y ago
This 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.