Hacker News new | ask | show | jobs
by trhway 4342 days 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.