Re:Macroscopic quantum objects cannot exist if P ≠ NP?
by denim_chicken on Thursday July 24, 2014 @03:55PM
(#8081770)
There is no evidence that nature can globally solve NP-hard problems. At best, nature finds locally optimum solutions to these problems.
[ Parent
| on HN ]
Re:Macroscopic quantum objects cannot exist if P ≠ NP?
by trhway on Thursday July 24, 2014 @04:41PM
(#8082052)
>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.