User loginNavigation |
Proper Library Versioning no longer NP-CompleteLong time no see. Your inspiring comments in Review NP-complete Library Versioning Problem and especially encouragement like
made me think about possible solutions. One of them was the suggested adherence to backward compatibility, however as that is not always possible, I searched more. As a result I came to idea of complete module repositories. As far as I can tell (and prove) they seem to eliminate the NP-Completeness of the general problem. However I have to admit I am not absolutely sure. This is a new, just born formalization (although I suspected this is the case for a while) and it might be even less consistent than the previous NP-Complete proof. It would not be wise to mix them together. Thus I am starting new thread to isolate your comments from the previous claim. Please comment on Proper Library Versioning no longer NP-Complete proof. Thanks. By Jaroslav Tulach at 2009-09-02 08:23 | LtU Forum | previous forum topic | next forum topic | other blogs | 4960 reads
|
Browse archivesActive forum topics |
Recent comments
2 weeks 7 hours ago
4 weeks 1 day ago
13 weeks 3 days ago
13 weeks 5 days ago
14 weeks 2 hours ago
21 weeks 53 min ago
26 weeks 4 days ago
26 weeks 5 days ago
27 weeks 5 days ago
30 weeks 3 days ago