Re:Thoughts on “Dependency hell is NP-complete”
by Dylan16807 on Saturday December 17, 2016 @01:32PM
(#13201761)
It's easy to turn an acyclic graph into a bunch of directories, or to turn a cyclic graph into a bunch of directories and symlinks.
If you allow side-by-side versions then the only remaining failure case is a dependency that doesn't exist.
Nothing to rethink there.
It seems that the problem then might not even have a solution in all cases. So perhaps we should rethink the problem.