Differences between revisions 2 and 10 (spanning 8 versions)
⇤ ← Revision 2 as of 2008-12-23 12:41:22 →
Size: 997
Editor: MartinAlbrecht
Comment:
← Revision 10 as of 2009-01-21 00:20:32 → ⇥
Size: 1320
Editor: TillStegers
Comment:
Deletions are marked like this. Additions are marked like this.
Line 14: Line 14:
 * Till Stegers' [[http://eprint.iacr.org/2006/404|Diplom thesis]]
 * Justin Gash's [[attachment:gash-phd.pdf|PhD thesis on F5]]
 * 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 17: Line 21:
 * Till Steger's Magma [[http://wwwcsif.cs.ucdavis.edu/~stegers/f5_magma.tar.gz|implementation]] of F5  * Till Stegers' Magma [[http://wwwcsif.cs.ucdavis.edu/~stegers/f5_magma.tar.gz|implementation]] of 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)