[pixl97]

Yep, there are plenty of things that aren't computable without burning all the entropy in the visible universe, yet if you exchange it with a heuristic you can get a good enough answer in polynomial time.

Weather forecasts are a good example of this.

[betenoire]

I understand there are probabilities and shortcuts in weather forecasts.... but what part is non-deterministic?

[josefx]

Most heuristics are still deterministic.