van der Hoeven, Joris; Lecerf, Grégoire Fast multivariate multi-point evaluation revisited. (English) Zbl 1469.68169 J. Complexity 56, Article ID 101405, 38 p. (2020). MSC: 68W40 12-08 12E20 65T50 68W30 PDFBibTeX XMLCite \textit{J. van der Hoeven} and \textit{G. Lecerf}, J. Complexity 56, Article ID 101405, 38 p. (2020; Zbl 1469.68169) Full Text: DOI HAL
Li, Wen-Ding; Chen, Ming-Shing; Kuo, Po-Chun; Cheng, Chen-Mou; Yang, Bo-Yin Frobenius additive fast Fourier transform. (English) Zbl 1460.65170 Arreche, Carlos (ed.), Proceedings of the 43rd international symposium on symbolic and algebraic computation, ISSAC 2018, New York, NY, USA, July 16–19, 2018. New York, NY: Association for Computing Machinery (ACM). 263-270 (2018). MSC: 65T50 12-08 68W40 PDFBibTeX XMLCite \textit{W.-D. Li} et al., in: Proceedings of the 43rd international symposium on symbolic and algebraic computation, ISSAC 2018, New York, NY, USA, July 16--19, 2018. New York, NY: Association for Computing Machinery (ACM). 263--270 (2018; Zbl 1460.65170) Full Text: DOI arXiv
Augusta, Petr; Augustová, Petra A fast numerical test of multivariate polynomial positiveness with applications. (English) Zbl 1463.65441 Kybernetika 54, No. 2, 289-303 (2018). Reviewer: Krzysztof Gałkowski (Zielona Gora) MSC: 65T50 12D10 26C05 65Y20 PDFBibTeX XMLCite \textit{P. Augusta} and \textit{P. Augustová}, Kybernetika 54, No. 2, 289--303 (2018; Zbl 1463.65441) Full Text: DOI Link
Chen, Changbo; Covanov, Svyatoslav; Mansouri, Farnam; Maza, Marc Moreno; Xie, Ning; Xie, Yuzhen The basic polynomial algebra subprograms. (English) Zbl 1435.65234 Hong, Hoon (ed.) et al., Mathematical software – ICMS 2014. 4th international congress, Seoul, South Korea, August 5–9, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8592, 669-676 (2014). MSC: 65Y15 12-04 13-04 PDFBibTeX XMLCite \textit{C. Chen} et al., Lect. Notes Comput. Sci. 8592, 669--676 (2014; Zbl 1435.65234) Full Text: DOI
van der Hoeven, Joris; Lebreton, Romain; Schost, Éric Structured FFT and TFT: symmetric and lattice polynomials. (English) Zbl 1360.65313 Kauers, Manuel (ed.), Proceedings of the 38th international symposium on symbolic and algebraic computation, ISSAC 2013, Boston, MA, USA, June 26–29, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2059-7). 355-362 (2013). MSC: 65T50 12Y05 65Y20 PDFBibTeX XMLCite \textit{J. van der Hoeven} et al., in: Proceedings of the 38th international symposium on symbolic and algebraic computation, ISSAC 2013, Boston, MA, USA, June 26--29, 2013. New York, NY: Association for Computing Machinery (ACM). 355--362 (2013; Zbl 1360.65313) Full Text: DOI
Bernstein, Daniel J. Fast multiplication and it applications. (English) Zbl 1208.68239 Buhler, J. P. (ed.) et al., Algorithmic number theory. Lattices, number fields, curves and cryptography. Cambridge: Cambridge University Press (ISBN 978-0-521-80854-5/hbk). Mathematical Sciences Research Institute Publications 44, 325-384 (2008). Reviewer: Olaf Ninnemann (Uffing am Staffelsee) MSC: 68W30 11Y16 68-02 12Y05 65D20 65T50 65Y20 PDFBibTeX XMLCite \textit{D. J. Bernstein}, Math. Sci. Res. Inst. Publ. 44, 325--384 (2008; Zbl 1208.68239)
van der Hoeven, Joris The truncated Fourier transform and applications. (English) Zbl 1064.65158 Gutierrez, Jaime (ed.), ISSAC 2004. Proceedings of the 2004 international symposium on symbolic and algebraic computation, Santander, Spain, July 4–7, 2004. New York, NY: ACM Press (ISBN 1-58113-827-X/pbk). 290-296 (2004). MSC: 65T50 12Y05 68Q25 PDFBibTeX XMLCite \textit{J. van der Hoeven}, in: Proceedings of the 2004 international symposium on symbolic and algebraic computation, ISSAC 2004, Santander, Spain, July 4--7, 2004. New York, NY: ACM Press. 290--296 (2004; Zbl 1064.65158) Full Text: DOI Link
Mignotte, Maurice; Ştefănescu, Doru Polynomials: an algorithmic approach. (English) Zbl 0927.12004 Singapore: Springer. xi, 306 p. (1999). Reviewer: Juan Sabia (Buenos Aires) MSC: 12Y05 12-01 11-01 68W30 11C08 12D05 12E05 11T06 13F25 30C15 11Y16 PDFBibTeX XMLCite \textit{M. Mignotte} and \textit{D. Ştefănescu}, Polynomials: an algorithmic approach. Singapore: Springer (1999; Zbl 0927.12004)
von zur Gathen, Joachim; Gerhard, Jürgen Modern computer algebra. (English) Zbl 0936.11069 Cambridge: Cambridge University Press. xiii, 753 p. (1999). Reviewer: Maurice Mignotte (Strasbourg) MSC: 11Yxx 68W30 68-01 13P05 11Y16 12Y05 11Y05 11Y11 PDFBibTeX XMLCite \textit{J. von zur Gathen} and \textit{J. Gerhard}, Modern computer algebra. Cambridge: Cambridge University Press (1999; Zbl 0936.11069)
Bini, Dario; Pan, Victor Y. Polynomial and matrix computations. Fundamental algorithms. Vol. 1. (English) Zbl 0809.65012 Progress in Theoretical Computer Science. Boston, MA: Birkhäuser. xvi, 415 p. (1994). Reviewer: J.Albrycht (Poznań) MSC: 65Fxx 65-02 68W30 68Q25 65Y20 65D05 65D20 65T50 65Y05 12Y05 PDFBibTeX XMLCite \textit{D. Bini} and \textit{V. Y. Pan}, Polynomial and matrix computations. Fundamental algorithms. Vol. 1. Boston, MA: Birkhäuser (1994; Zbl 0809.65012)
Krot, A. M. Discrete models of dynamical systems on the basis of polynomial algebra. (Diskretnye modeli dinamicheskikh sistem na osnove polinomial’noj algebry.) (Russian) Zbl 0759.93052 Minsk: Navuka i Tekhnika. 312 p. (1990). Reviewer: N.D.Christov (Sofia) MSC: 93C55 65T50 12E05 93-02 PDFBibTeX XMLCite \textit{A. M. Krot}, Diskretnye modeli dinamicheskikh sistem na osnove polinomial'noj algebry (Russian). Minsk: Navuka i Tekhnika (1990; Zbl 0759.93052)
Köckler, Norbert Numerische Algorithmen in Softwaresystemen unter besonderer Berücksichtigung der NAG-Bibliothek. (Numerical algorithms in software systems under special regard of the NAG library). (German) Zbl 0708.65001 Stuttgart: B.G. Teubner. xiv, 394 S. DM 58.00 (mit Diskette) (1990). Reviewer: W.Govaerts MSC: 65-04 65-02 65Fxx 65Hxx 65K05 65Dxx 65Lxx 65Nxx 65Mxx 15-04 90-04 35-04 12-04 34-04 PDFBibTeX XMLCite \textit{N. Köckler}, Numerische Algorithmen in Softwaresystemen unter besonderer Berücksichtigung der NAG-Bibliothek. (Numerical algorithms in software systems under special regard of the NAG library). Stuttgart: B.G. Teubner (1990; Zbl 0708.65001)
Cantor, David G. On arithmetical algorithms over finite fields. (English) Zbl 0696.12013 J. Comb. Theory, Ser. A 50, No. 2, 285-300 (1989). Reviewer: Ian F. Blake (Toronto) MSC: 11Y16 11T06 12E20 68Q25 68W30 PDFBibTeX XMLCite \textit{D. G. Cantor}, J. Comb. Theory, Ser. A 50, No. 2, 285--300 (1989; Zbl 0696.12013) Full Text: DOI
Nussbaumer, Henri J. Fast Fourier transform and convolution algorithms. (English) Zbl 0476.65097 Springer Series in Information Sciences Vol. 2. Berlin-Heidelberg-New York: Springer-Verlag. X, 248 p., 34 Figs. DM 69.00; $ 40.80 (1981). MSC: 65T40 65F30 65-02 42A15 68R99 60G35 20D60 68Q25 94A12 11-04 12-04 65-04 42-04 PDFBibTeX XML
Sun, Qi; Zheng, De Xun; Shen, Zhong Qi Fast number-theoretic transforms. (Chinese) Zbl 0582.65031 Jisuan Fangfa Congshu. Beijing: Kexue Chubanshe (Science Press) VI, 205 p. (1980). MSC: 65F30 65-01 65T40 11-04 12-04 20D60 PDFBibTeX XML
Maher, David P. Existence theorems for transforms over finite rings with applications to 2-D convolution. (English) Zbl 0446.68056 Math. Comput. 35, 757-765 (1980). MSC: 68R99 68Q25 11T55 12E99 65T40 PDFBibTeX XMLCite \textit{D. P. Maher}, Math. Comput. 35, 757--765 (1980; Zbl 0446.68056) Full Text: DOI
Redinbo, G. Robert Finite field arithmetic on an array processor. (English) Zbl 0444.94033 IEEE Trans. Comput. 28, 461-471 (1979). MSC: 94B99 65T40 11T99 94-04 12-04 PDFBibTeX XMLCite \textit{G. R. Redinbo}, IEEE Trans. Comput. 28, 461--471 (1979; Zbl 0444.94033) Full Text: DOI
Borodin, A.; Munro, I. The computational complexity of algebraic and numeric problems. (English) Zbl 0404.68049 Theory of computation Series. 1. New York - London - Amsterdam: American Elsevier Publishing Company, Inc. X, 174 p. $ 9.95 (1975). MSC: 68Q25 68-01 68-02 03D15 65T40 12-04 11-04 11A99 11E99 11C99 65F30 PDFBibTeX XML