>>144
archのpacmanがうまくハマってて解決できるところを示唆してるのはここの部分。

>NP完全性を回避するための1つの方法は、仮定1に取り組むことです。
もし仮に、依存関係に、特定のパッケージのバージョンをリストするのではなく、最小バージョンしか明記できないとしたらどうなるでしょう？
この場合は、使用するパッケージを見つけるために、次のようなちょっとしたアルゴリズムがあります。
インストールしたいものの最新バージョンから始めて、その全ての依存関係の最新バージョンを、再帰的に入手します

だから、定期的に全パッケージ入れ直しは必要。