arXiv Open Access 2017

In-depth comparison of the Berlekamp -- Massey -- Sakata and the Scalar-FGLM algorithms: the non adaptive variants

Jérémy Berthomieu Jean-Charles Faugère

Lihat Sumber

Abstrak

We compare thoroughly the Berlekamp -- Massey -- Sakata algorithm and the Scalar-FGLM algorithm, which compute both the ideal of relations of a multi-dimensional linear recurrent sequence. Suprisingly, their behaviors differ. We detail in which way they do and prove that it is not possible to tweak one of the algorithms in order to mimic exactly the behavior of the other.

Topik & Kata Kunci

cs.SC

Penulis (2)

Jérémy Berthomieu

Jean-Charles Faugère

Format Sitasi

APA MLA BibTeX

Berthomieu, J., Faugère, J. (2017). In-depth comparison of the Berlekamp -- Massey -- Sakata and the Scalar-FGLM algorithms: the non adaptive variants. https://arxiv.org/abs/1709.07168

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2017
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓