4 ms·
There is no evidence that nature can globally solve NP-hard problems. At best, nature finds locally optimum solutions to these problems.
by denim_chicken 12y ago
There is no evidence that nature can globally solve NP-hard problems. At best, nature finds locally optimum solutions to these problems.
- trhway 12y ago>There is no evidence that nature can globally solve NP-hard problems. There is no evidence that nature has NP-hard problems. All the nature is built on local interactions - thus the finite speed of any interactions in the nature. Note: the only example of non-local optimization (specifically maximizing entropy over time-space existence path of a living object vs. that would be an entropy change associated with the equivalent amount of non-living matter in similar environment) is the life itself.