Hello !!! I was just wondering about the kind of algorithms we want in Sage. For example, if someone in my lab finds out a brand new algorithm to compute a brand-new invariant for a pretty restrictive ( but brand-new, too ) class of graphs, do we want to have it included in Sage ? My answer, for the moment, is no... I was thinking we only wanted to see in Sage things that may be useful to everybody, and let people write their own functions, but...
- There are many NP-complete problems that are known to be polynomial on restrictive class of instances. Does that mean we will only use the "general" ( and inefficien ) algorithms to solve these problems in Sage for instances that are known to be easy ? - When I try to promote Sage around me, I never forget to mention the fact that it would be a pretty good way to exchange implementation of algorithms in a "common" lamguage, as there are ( or there will be ) libraries dealing with every structure ( or Category ? ^^; I am quite ignorant on that field ) the mathematical world can create. Could it be good for sage to.... I do not know, perhaps become some kind of library of published algorithms ? Should we be thinking about ways to let used find "the algorithm described in paper XXX for journal XXX number XX pages XX-XX" ? The thing is that I am tempted ( for the Graph class ) to write many functions I find useful, but these functions would very quickly crowd the list of Graph methods... For example I am interested in computing orientations of graphs, and there may be many functions needed... For example, how could I include 10 or 20 functions dealing with one particular problem of graphs without quickly transforming this already quite crowded class in something impossible to browse ? These may be questions to ask in several years... But Sage is growing pretty quickly, though O_o Thanks !!! Nathann --~--~---------~--~----~------------~-------~--~----~ To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel-unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
