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

Browse archivesActive forum topics 
Recent comments
13 hours 55 min ago
14 hours 26 min ago
14 hours 41 min ago
14 hours 59 min ago
16 hours 13 min ago
16 hours 20 min ago
16 hours 41 min ago
17 hours 5 min ago
18 hours 15 min ago
19 hours 21 min ago