User loginNavigation 
Proper Library Versioning no longer NPCompleteLong time no see. Your inspiring comments in Review NPcomplete 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 NPCompleteness 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 NPComplete 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 NPComplete proof. Thanks. By Jaroslav Tulach at 20090902 08:23  LtU Forum  previous forum topic  next forum topic  other blogs  4251 reads

Browse archives
Active forum topicsNew forum topics 
Recent comments
4 days 17 hours ago
2 weeks 2 days ago
2 weeks 5 days ago
3 weeks 6 days ago
4 weeks 2 days ago
4 weeks 3 days ago
4 weeks 3 days ago
6 weeks 11 hours ago
6 weeks 12 hours ago
7 weeks 5 days ago