Re:How to solve an NP-complete problem in linear time
by bottombutton on Friday June 21, 2019 @06:08PM
(#20246668)
You might even luck out with those heuristics. Simulated annealing often results in the shortest/best/lowest-energy-state solution by accident.
[ Parent
| on HN ]
Re:How to solve an NP-complete problem in linear time
by olliej on Friday June 21, 2019 @09:03PM
(#20247388)
Even simpler: ratchet up Joey quality you can easily get lossless output while technically beating Shannon (because the “average” image in information theory is noise, and even at the highest quality levels jpeg loses accuracy on them)