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  6445 reads

Browse archivesActive forum topics 
Recent comments
5 min 23 sec ago
1 hour 18 min ago
1 hour 30 min ago
5 hours 2 min ago
16 hours 54 min ago
17 hours 31 min ago
17 hours 31 min ago
18 hours 23 min ago
22 hours 7 min ago
22 hours 37 min ago