arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

No Author Given

See on the map

Abstract

Abstract. This paper introduces a new efficient algorithm, called MXL3, for computing Gröbner bases of zero-dimensional ideals. The MXL3 is based on XL algorithm, mutant strategy, and a new sufficient condition for a set of polynomials to be a Gröbner basis. We present experimen-tal results comparing the behavior of MXL3 to F4 on HFE and random generated instances of the MQ problem. In both cases the first imple-mentation of the MXL3 algorithm succeeds faster and uses less memory than Magma’s implementation of F4.

More like this