User loginNavigation 
Review NPcomplete Library Versioning ProblemWhile investigating the relationship between modules, their versions and mutual dependencies I came across one hard problem: Given a repository of modules (like the one provided by maven), select such configuration of the module versions so all their dependencies are satisfied. After a little bit of thinking I concluded that this is NPcomplete problem. I have even written down a proof. By Jaroslav Tulach at 20090825 19:48  LtU Forum  previous forum topic  next forum topic  other blogs  6706 reads

Browse archivesActive forum topics 
Recent comments
11 hours 33 min ago
12 hours 27 min ago
12 hours 56 min ago
13 hours 4 min ago
13 hours 26 min ago
13 hours 27 min ago
13 hours 29 min ago
17 hours 1 min ago
17 hours 20 min ago
17 hours 36 min ago