News for hackers. Stuff that matters.
Re:Thoughts on “Dependency hell is NP-complete” by smallnamespace on Saturday December 17, 2016 @12:51PM (#13201599)
Even though the developer does half the work, the system of 'Nix-using developer + Nix' is still constrained by NP-completeness, so in practice the two combined will not be able to solve the 'dependency resolution problem' in its full generality without a potentially exponential search.

So the real question is, which assumption does the package of 'Nix-using developer + Nix' give up?

Re:Thoughts on “Dependency hell is NP-complete” by cwp on Saturday December 17, 2016 @01:34PM (#13201772)
It violates assumption #4. With nix, you can have multiple versions of a package installed.