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

Browse archivesActive forum topics 
Recent comments
15 hours 39 min ago
17 hours 48 min ago
17 hours 53 min ago
18 hours 29 min ago
19 hours 52 min ago
20 hours 51 min ago
3 days 22 hours ago
4 days 7 hours ago
4 days 10 hours ago
4 days 11 hours ago