Loading...
Please wait, while we are loading the content...
Similar Documents
Relation between xl algorithm and gröbner bases algorithms (2004).
| Content Provider | CiteSeerX |
|---|---|
| Author | Sugita, Makoto Kawazoe, Mitsuru Imai, Hideki |
| Abstract | We clarify a relation between the XL algorithm and Grobner bases algorithms. The XL algorithm was proposed to be a more efficient algorithm to solve a system of equations with a special assumption without trying to calculate a whole Grobner basis. But in our result, it is shown that the XL algorithm is also a Grobner bases algorithm which can be represented as a redundant version of a Grobner bases algorithm F4 under the assumption in XL. |
| File Format | |
| Publisher Date | 2004-01-01 |
| Access Restriction | Open |
| Subject Keyword | Xl Algorithm Grobner Base Gr Bner Base Special Assumption Efficient Algorithm Redundant Version Whole Grobner Basis |
| Content Type | Text |
