On Wed, Oct 22, 2008 at 8:48 AM, Simon King <[EMAIL PROTECTED]> wrote: > > Dear Team, > > at SD 10, Martin Albrecht and I implemented the F5 algorithm according > to John Perry's pseudocode. The two implementations are at > http://wiki.sagemath.org/days10/CodingSprint > attachment f5.py (Martin's pure python implementation) respectively > f5.pyx (my cython implementation). > > These are only toy implementations that clearly can't compete with > Singular: > f5.pyx f5.py > Cyclic-6 8.78s 22.44s > Katsura-5 lex 93.85s 428.52s > Katsura-7 degrevlex 4.21s 7.86s > > Nevertheless: There already is a toy implementation of Buchberger's > algorithm in Sage. So, do you think the toy-F5 shall be included as > well?
Yes, definitely! > If "yes", what is needed to do? trac ticket, patch, etc. Emulate somewhat whatever we did for toy-buchberger. william > > Cheers > Simon > > > > -- William Stein Associate Professor of Mathematics University of Washington http://wstein.org --~--~---------~--~----~------------~-------~--~----~ To post to this group, send email to [email protected] To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/sage-devel URLs: http://www.sagemath.org -~----------~----~----~----~------~----~------~--~---
