×

Another polynomial homomorphism. (English) Zbl 0312.68024


MSC:

68W99 Algorithms in computer science

Software:

ALTRAN
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Pollard, J. M.: The fast Fourier transform in a finite field. Mathematics of Computation 25, 365-374 (1971) · Zbl 0221.12015 · doi:10.1090/S0025-5718-1971-0301966-0
[2] Fateman, R. J.: Polynomial multiplication, powers and asymptotic analysis: Some comments. SIAM J. of Computing 3, 196-213.(1974) · Zbl 0288.65026 · doi:10.1137/0203016
[3] Strassen, V.: Die Berechnungskomplexität von elementar symetrischen Funktionen und von Interpolationskoeffizienten. Numer. Math. 20, 238-251 (1973) · Zbl 0251.65036 · doi:10.1007/BF01436566
[4] Moenck, R.: Studies in fast algebraic algorithms. University of Toronto, Ph. D. Thesis, Sept 1973 · Zbl 0306.68027
[5] Borodin, A., Moenck, R.: Fast modular transforms. J. Computer and System Sciences 18, 366-387 (1974) · Zbl 0302.68064 · doi:10.1016/S0022-0000(74)80029-2
[6] Moenck, R.: On the efficiency of algorithms for polynomial factoring. To appear in Mathematics of Computation · Zbl 0348.65045
[7] Bonneau, R. J.: Fast polynomial operations using the fast Fourier transform. Pre-print MIT 1973
[8] Lipson, J. D.: Chinese remainder and interpolation algorithms. In: Petrick, S. R. (ed.): Proc. 2nd Symp. on Symbolic and Algebraic Manipulation. New York: ACM 1971, p. 188-194
[9] Horowitz, E.: Modular arithmetic and finite field theory: A tutorial. In: Petrick, S. R. (ed.): Proc. 2nd Symp. on Symbolic and Algebraic Manipulation. New York: ACM 1971, p. 188-194
[10] Lang, S.: Algebra. Reading (Mass.): Addison-Wesley 1971
[11] Brown, W. S., Traub, J. F.: On Euclid’s algorithm and the theory of subresultants. J. ACM 18, 505-514 (1971) · Zbl 0226.65041 · doi:10.1145/321662.321665
[12] Brown, W. S.: On Euclid’s algorithm and the computation of polynomial greatest common divisors. J. ACM 18, 478-504 (1971) · Zbl 0226.65040 · doi:10.1145/321662.321664
[13] Yun, D. Y. Y.: The Hensel lemma in algebraic manipulation. MIT, Cambridge (Mass.), Ph. D. Thesis, Nov 1974
[14] Hall, A. D.: The Altran system for rational function manipulation ? A survey. Comm. ACM 14, 517-521 (1971) · doi:10.1145/362637.362644
[15] Williams, L. H.: Algebra of polynomials in several variables for a digital computer. J. ACM 9, 29-40 (1962) · Zbl 0112.35902 · doi:10.1145/321105.321109
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.