User loginNavigation |
Usage of Range Dependencies may not Lead to NP-Complete ProblemsTwo years ago I got your comments about NP-complete Library Versioning Problem and Proper Library Versioning no longer NP-Complete and I even demonstrated on OSGi's range dependencies that situations of this kind are not unlikely to happen in real projects. Since then I thought that the root of all evil is the usage of range dependencies. Now I think I was wrong. With the help of complete repositories one can elimiante the NP-Complete problems by encoding all transitive dependencies during compilation. I've summarized my recent findings into a proof. I'll be glad if LtU audience helps me review it. Thanks and happy new year! By Jaroslav Tulach at 2012-01-09 10:44 | LtU Forum | previous forum topic | next forum topic | other blogs | 4593 reads
|
Browse archives
Active forum topics |
Recent comments
13 weeks 4 days ago
13 weeks 4 days ago
13 weeks 4 days ago
35 weeks 6 days ago
40 weeks 1 day ago
41 weeks 5 days ago
41 weeks 5 days ago
44 weeks 3 days ago
49 weeks 10 hours ago
49 weeks 11 hours ago