> NPM, yarn etc drop 3) which makes it not NP hard.
A minor point, but npm peer dependencies mean that in theory it actually is NP-hard! Even if it's rarely exhibited in practice.
A minor point, but npm peer dependencies mean that in theory it actually is NP-hard! Even if it's rarely exhibited in practice.
I'm curious, which formal models of package management are you referencing?