Differences between revisions 4 and 6 (spanning 2 versions)
⇤ ← Revision 4 as of 2009-01-06 12:55:35 →
Size: 1128
Editor: MartinAlbrecht
Comment:
← Revision 6 as of 2009-01-10 21:46:37 → ⇥
Size: 1325
Editor: TillStegers
Comment:
Deletions are marked like this. Additions are marked like this.
Line 16: Line 16:
 * Christian Eder: [[http://arxiv.org/abs/0804.2033|On The Criteria Of The F5 Algorithm]]
 * Christian Eder: [[http://arxiv.org/abs/0810.5335|The Algorithmic Behaviour of the F5 Algorithm]]
Line 18: Line 20:
 * John Perry's Singular [[http://www.math.usm.edu/perry/Research/|implementation]] of F5 (three variants)
 * Till Steger's Magma [[http://wwwcsif.cs.ucdavis.edu/~stegers/f5_magma.tar.gz|implementation]] of F5
 * Simon King's Sage/Cython [[days10/CodingSprint|implementation]] of F5
 * Martin Albrecht's Sage/Python [[http://www.bitbucket.org/malb/algebraic_attacks/src/tip/f5.py|implementation]] of F5 (three variants)
 * Martin Albrecht's Sage/Python [[http://www.bitbucket.org/malb/algebraic_attacks/src/tip/f5matrix.py|implementation]] of Matrix F5		  * John Perry's, Singular [[http://www.math.usm.edu/perry/Research/|implementation]] of F5 (three variants)
 * Till Stegers', Magma [[http://wwwcsif.cs.ucdavis.edu/~stegers/f5_magma.tar.gz|implementation]] of F5
 * Simon King's, Sage/Cython [[days10/CodingSprint|implementation]] of F5
 * Martin Albrecht's, Sage/Python [[http://www.bitbucket.org/malb/algebraic_attacks/src/tip/f5.py|implementation]] of F5 (three variants)
 * Martin Albrecht's, Sage/Python [[http://www.bitbucket.org/malb/algebraic_attacks/src/tip/f5matrix.py|implementation]] of Matrix F5

F5 Project at Sage Days 12

Participants

  • Martin Albrecht
  • John Perry

Questions/Tasks

  • Does F5 terminate for all inputs and can it be proven? What adaptations are necessary if not.
  • What is the relationship between the F5 criteria and the Buchberger criteria?
  • Come up with an F4-style F5.

Literature

Code

days12/f5 (last edited 2009-01-21 00:20:32 by TillStegers)