News for hackers. Stuff that matters.
Re:Galactic Algorithm by alanbernstein on Saturday October 05, 2019 @02:56AM (#21164173)
What was shocking about this? Seems like something you could always solve by hand, even if you couldn't quite enumerate the steps you need to take to do it. I guess that's sort of my baseline for whether I expect an algorithm to exist.
Re:Galactic Algorithm by tripzilch on Saturday October 05, 2019 @03:49AM (#21164292)
The shocking thing was that it is a known algorithm but (presumably) nobody ever implemented it.
Re:Galactic Algorithm by Sharlin on Saturday October 05, 2019 @04:12AM (#21164348)
In linear time was the key part.