Výsledky vyhledávání - "FGLM algorithm"

On FGLM Algorithms with Tate Algebras

Autoři: Caruso, Xavier Vaccon, Tristan Verron, Thibaut a další

Přispěvatelé: Caruso, Xavier Vaccon, Tristan Verron, Thibaut a další

Zdroj: Proceedings of the 2021 International Symposium on Symbolic and Algebraic Computation. :67-74

Témata: Computer Science - Symbolic Computation, FOS: Computer and information sciences, [INFO.INFO-SC] Computer Science [cs]/Symbolic Computation [cs.SC], p-adic precision, Gröbner bases, FGLM algorithm, 0102 computer and information sciences, Symbolic Computation (cs.SC), 0101 mathematics, Tate algebra, 01 natural sciences, Algorithms

Popis souboru: application/pdf

Přístupová URL adresa: https://hal.archives-ouvertes.fr/hal-03133590/file/tate_fglm.pdf
http://arxiv.org/abs/2102.05324
https://hal.science/hal-03133590v1
https://hal.science/hal-03133590v1/document
https://doi.org/10.1145/3452143.3465521
https://dl.acm.org/doi/pdf/10.1145/3452143.3465521
https://dblp.uni-trier.de/db/journals/corr/corr2102.html#abs-2102-05324
https://hal.archives-ouvertes.fr/hal-03133590/document
https://doi.org/10.1145/3452143.3465521

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

Autoři: Berthomieu, Jérémy Faugère, Jean-Charles

Přispěvatelé: Berthomieu, Jérémy Faugère, Jean-Charles

Zdroj: Journal of Symbolic Computation. 101:270-303

Témata: Computer Science - Symbolic Computation, FOS: Computer and information sciences, [INFO.INFO-SC] Computer Science [cs]/Symbolic Computation [cs.SC], The Scalar-FGLM algorithm, 02 engineering and technology, Symbolic Computation (cs.SC), The BMS algorithm, 01 natural sciences, Gröbner basis computation, Multidimensional linear recurrent sequence, Algorithms comparison, 0202 electrical engineering, electronic engineering, information engineering, 0101 mathematics, Gröbner basis

Popis souboru: application/pdf

Přístupová URL adresa: https://www.sciencedirect.com/science/article/am/pii/S0747717119300963
http://arxiv.org/abs/1709.07168
http://arxiv.org/abs/1806.00978
http://www.sciencedirect.com/science/article/pii/S0747717119300963
https://hal.inria.fr/hal-01516708/document
https://www.sciencedirect.com/science/article/pii/S0747717119300963
https://www.archives-ouvertes.fr/hal-01516708v1
https://ui.adsabs.harvard.edu/abs/2018arXiv180600978B/abstract
https://dblp.uni-trier.de/db/journals/corr/corr1806.html#abs-1806-00978
https://inria.hal.science/hal-01805478v3
https://doi.org/10.1016/j.jsc.2019.09.001
https://inria.hal.science/hal-01805478v3/document

On FGLM Algorithms with Tropical Gröbner bases

Autoři: Ishihara, Yuki Vaccon, Tristan Yokoyama, Kazuhiro a další

Přispěvatelé: Ishihara, Yuki Vaccon, Tristan Yokoyama, Kazuhiro a další

Zdroj: ISSAC '20: International Symposium on Symbolic and Algebraic Computation ; https://hal.science/hal-02928709 ; ISSAC '20: International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.257-264, ⟨10.1145/3373207.3404037⟩

Témata: p-adic precision, FGLM algorithm, Tropical Geometry, Gröbner bases, CCS CONCEPTS • Computing methodologies → Algebraic algorithms KEYWORDS Algorithms, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC], [MATH.MATH-AC]Mathematics [math]/Commutative Algebra [math.AC]

Geografické téma: Kalamata, Greece

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2009.02067; ARXIV: 2009.02067

Dostupnost: https://hal.science/hal-02928709
https://hal.science/hal-02928709v1/document
https://hal.science/hal-02928709v1/file/tropical_FGLM.pdf
https://doi.org/10.1145/3373207.3404037

Guessing Linear Recurrence Relations of Sequence Tuplesand P-recursive Sequences with Linear Algebra

Autoři: Berthomieu, Jérémy Faugère, Jean-Charles

Přispěvatelé: Berthomieu, Jérémy Faugère, Jean-Charles

Zdroj: Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation. :95-102

Témata: P-recursive sequences, [INFO.INFO-SC] Computer Science [cs]/Symbolic Computation [cs.SC], FGLM algorithm, Gröbner bases, 0102 computer and information sciences, 0101 mathematics, 16. Peace & justice, 01 natural sciences

Popis souboru: application/pdf

Přístupová URL adresa: https://hal.inria.fr/hal-01314266/file/main_HAL.pdf
https://dl.acm.org/doi/10.1145/2930889.2930926
https://hal.inria.fr/hal-01314266/document
https://doi.org/10.1145/2930889.2930926
https://hal.archives-ouvertes.fr/hal-01314266
https://doi.acm.org/10.1145/2930889.2930926
https://dl.acm.org/citation.cfm?id=2930926

Linear Algebra for Computing Gröbner Bases of Linear Recursive Multidimensional Sequences

Autoři: Berthomieu, Jérémy Boyer, Brice Faugère, Jean-Charles

Přispěvatelé: Berthomieu, Jérémy Boyer, Brice Faugère, Jean-Charles

Zdroj: Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation. :61-68

Témata: Gröbner basis computation, Berlekamp - Massey - Sakata algorithm, 13. Climate action, [INFO.INFO-SC] Computer Science [cs]/Symbolic Computation [cs.SC], multidimensional linear recursive sequence, FGLM algorithm, BMS and FGLM algorithms, $0$-dimensional ideal, multidimensional linear recurrent sequence, 0101 mathematics, 01 natural sciences

Popis souboru: application/pdf

Přístupová URL adresa: https://hal.inria.fr/hal-01237861/file/BMS-HAL.pdf
https://inria.hal.science/hal-01237861v1/document
https://inria.hal.science/hal-01237861v1
https://doi.org/10.1145/2755996.2756673
https://inria.hal.science/hal-01253934v3
https://doi.org/10.1016/j.jsc.2016.11.005
https://inria.hal.science/hal-01253934v3/document
https://www.infona.pl/resource/bwmeta1.element.elsevier-cfdcd9e5-569f-32bb-8906-e9f6c9667ff1
https://doi.org/10.1016/j.jsc.2016.11.005
https://dblp.uni-trier.de/db/journals/jsc/jsc83.html#BerthomieuBF17
https://hal.inria.fr/hal-01253934
http://www.sciencedirect.com/science/article/pii/S0747717116301249
https://www.sciencedirect.com/science/article/pii/S0747717116301249

Linear Algebra for Computing Gröbner Bases of Linear Recursive Multidimensional Sequences

Autoři: Berthomieu, Jérémy Boyer, Brice Faugère, Jean-Charles a další

Přispěvatelé: Berthomieu, Jérémy Boyer, Brice Faugère, Jean-Charles a další

Zdroj: ISSN: 0747-7171.

Témata: $0$-dimensional ideal, FGLM algorithm, Gröbner basis computation, multidimensional linear recurrent sequence, Berlekamp - Massey - Sakata algorithm, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]

Dostupnost: https://inria.hal.science/hal-01253934
https://inria.hal.science/hal-01253934v3/document
https://inria.hal.science/hal-01253934v3/file/main.pdf
https://doi.org/10.1016/j.jsc.2016.11.005

Efficient Forney functions for decoding AG codes

Autoři: Douglas A. Leonard

Zdroj: IEEE Transactions on Information Theory. 45:260-265

Témata: Decoding, Forney formula, 0202 electrical engineering, electronic engineering, information engineering, FGLM algorithm, 02 engineering and technology, 0101 mathematics, algebraic geometric codes, 01 natural sciences, Geometric methods (including applications of algebraic geometry) applied to coding theory

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1365186
https://doi.org/10.1109/18.746805
http://dblp.uni-trier.de/db/journals/tit/tit45.html#Leonard99
https://ieeexplore.ieee.org/document/746805/
http://ieeexplore.ieee.org/document/746805/
https://dblp.uni-trier.de/db/journals/tit/tit45.html#Leonard99

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

Autoři: Berthomieu, Jérémy Faugère, Jean-Charles Polynomial Systems (PolSys) a další

Přispěvatelé: Berthomieu, Jérémy Faugère, Jean-Charles Polynomial Systems (PolSys) a další

Zdroj: https://inria.hal.science/hal-01516708 ; 2017.

Témata: the Scalar-FGLM algorithm, The BMS algorithm, Gröbner basis computation, multidimensional linear recurrent sequence, algorithms comparison, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/1709.07168; ARXIV: 1709.07168

Dostupnost: https://inria.hal.science/hal-01516708
https://inria.hal.science/hal-01516708v2/document
https://inria.hal.science/hal-01516708v2/file/main_part1.pdf

On the p-adic stability of the FGLM algorithm

Autoři: Renault, Guénaël Vaccon, Tristan Polynomial Systems (PolSys) a další

Přispěvatelé: Renault, Guénaël Vaccon, Tristan Polynomial Systems (PolSys) a další

Zdroj: https://hal.science/hal-01266071 ; 2016.

Témata: FGLM algorithm, p-adic algorithm, Smith Normal Form, p-adic precision, Gröbner bases, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC], [MATH.MATH-AC]Mathematics [math]/Commutative Algebra [math.AC]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/1602.00848; ARXIV: 1602.00848

Dostupnost: https://hal.science/hal-01266071
https://hal.science/hal-01266071v1/document
https://hal.science/hal-01266071v1/file/fglmp.pdf

Solving a Multivariable Congruence By Change of Term Order

Autoři: Patrick Fitzpatrick The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Patrick Fitzpatrick The Pennsylvania State University CiteSeerX Archives

Zdroj: http://euclid.ucc.ie/pages/staff/fitzpatrick/Papers/cb.ps.

Témata: Grobner basis, multivariable congruence, FGLM algorithm, Euclidean algorithm, Berlekamp-Massey algorithm

Popis souboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.2565; http://euclid.ucc.ie/pages/staff/fitzpatrick/Papers/cb.ps

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.20.2565
http://euclid.ucc.ie/pages/staff/fitzpatrick/Papers/cb.ps

Solving a Multivariable Congruence By Change of Term Order

Autoři: Patrick Fitzpatrick The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Patrick Fitzpatrick The Pennsylvania State University CiteSeerX Archives

Zdroj: http://ogham.ucc.ie/~fitzpat/papers/cb.ps.

Témata: Grobner basis, multivariable congruence, FGLM algorithm, Euclidean algorithm, Berlekamp-Massey algorithm

Popis souboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.3076; http://ogham.ucc.ie/~fitzpat/papers/cb.ps

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.3076
http://ogham.ucc.ie/~fitzpat/papers/cb.ps

最尤復号に対する池上楫アルゴリズムの計算量を減らすための試み ; 最尤復号に対する池上・楫アルゴリズムの計算量を減らすための試み ; サイユウ フクゴウ ニタイスル イケガミ・カジ アルゴリズム ノ ケイサンリョウ オ ヘラス タメノ ココロミ ; An attempt to reduce the computational complexity in the Ikegami-Kaji algorithm for maximum likelihood decoding

Autoři: 辻, 雄太 19362 ツジ, ユウタ a další

Témata: 411.8, グレブナー基底, 最尤復号, 池上・楫アルゴリズム, FGLMアルゴリズム, Gröbner basis, maximum likelihood decoding, Ikegami-Kaji Algorithm, FGLM Algorithm

Popis souboru: application/pdf

Relation: 掲載刊行物所蔵情報へのリンク ／ Link to Contents; https://doors.doshisha.ac.jp/opac/opac_link/bibid/SB00960326/?lang=0; 同志社大学理工学研究報告; 54; 171; 177; The Science and Engineering Review of Doshisha University; AN00165868; https://doshisha.repo.nii.ac.jp/record/22424/files/023054020010.pdf; https://doi.org/10.14988/pa.2017.0000013295; https://doshisha.repo.nii.ac.jp/records/22424

Dostupnost: https://doshisha.repo.nii.ac.jp/record/22424/files/023054020010.pdf
https://doi.org/10.14988/pa.2017.0000013295
https://doshisha.repo.nii.ac.jp/records/22424

Additional Titles: An attempt to reduce the computational complexity in the Ikegami-Kaji algorithm for maximum likelihood decoding

Autoři: Tsuji, Yuta Yoshimizu, Toshirou 80735316 a další

Témata: 411.8, Gröbner basis, maximum likelihood decoding, Ikegami-Kaji Algorithm, FGLM Algorithm, Departmental Bulletin Paper., VoR.

URL: https://doi.org/10.14988/pa.2017.0000013295
https://doshisha.repo.nii.ac.jp/records/22424
https://doors.doshisha.ac.jp/opac/opac_link/bibid/SB00960326/?lang=0
https://doshisha.repo.nii.ac.jp/record/22424/files/023054020010.pdf