Apparently dependency management is an NP-complete problem, and woah I did not see that one coming. In my mind it was like, not easy. But not like unsolvable to the point you just have to apply a bunch of heuristics / constraint solvers. Hah, the more you know.
Hah, yeah maybe? I can see "dependency flattening" causing similar problems though, and that seems to be a relevant optmization for most package managers haha.
-
-
Yeah I think you can take shortcuts if you allow multiple versions, but trying to find the minimal set of dependencies even with semver constraints and such is probably still equivalent to 3-SAT
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.
