×
Strassen, Volker

Die Berechnungskomplexität von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten. (German) Zbl 0251.65036

Numer. Math. 20, 238-251 (1973).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0251.65036

Cited in 6 Reviews
Cited in 56 Documents

MSC:

65H05 Numerical computation of solutions to single equations
68Q25 Analysis of algorithms and problem complexity
68W99 Algorithms in computer science
Cite Review PDF
Full Text: DOI EuDML

References:

[1] Borodin, A., Munro, I.: Evaluating polynomials at many points. Information Processing Letters (1971), 66-68. North-Holland Publishing Company. · Zbl 0226.65036
[2] Brauer, A.: On addition chains. Bull. Amer. Math. Soc.45 (1939). · Zbl 0022.11106
[3] Cooley, J. W., Tukey, J. W.: An algorithm for the machine calculation of complex Fourier series. Math. Comput.19 (90), 297-301 (April 1965). · Zbl 0127.09002 · doi:10.1090/S0025-5718-1965-0178586-1
[4] Matsumara, H.: Commutative algebra, New York Benjamin 1970.
[5] Motzkin, T. S.: Evaluation of polynomials and evaluation of rational functions. Bull. Amer. Math. Soc.61, 163 (1955). · Zbl 0064.06002
[6] Mumford, D.: Introduction to algebraic geometry. Harvard Lecture Notes. · Zbl 0114.13106
[7] Pan, V. Ya.: Methods of computing values of polynomials. Russian Math. Surveys21, 105-136 (1966). · doi:10.1070/RM1966v021n01ABEH004147
[8] Paterson, M., Stockmeyer, L.: Bounds on the evaluation time for rational polynomials. I. E. E. E. Conference Record of the 12th Ann. Symp. of Switching and Automata Theory, 140-143 (1971).
[9] Shafarevich, I. R.: Foundations of algebraic geometry. Russian Math. Surveys24, (6), 1-178 (1969). · Zbl 0204.21301 · doi:10.1070/RM1969v024n06ABEH001361
[10] Strassen, V.: Berechnung und Programm I. Acta Informatica 1972. · Zbl 0252.68018
[11] Strassen, V.: Berechnungen in partiellen Algebren endlichen Typs. Computing 1972/73. · Zbl 0265.68030
[12] Strassen, V.: Vermeidung von Divisionen. Crelle J. f?r die reine und angew. Mathematik 1973. · Zbl 0294.65021
[13] Strassen, V.: Evaluation of rational functions. Complexity of Computer Computations, Plenum Press 1972.
[14] van der Waerden, B. L.: Zur algebraischen Geometrie. XIV. Math. Annalen115 (4), 619-642 (1938). · Zbl 0018.42106
[15] van der Waerden, B. L.: Einf?hrung in die algebraische Geometrie. Berlin: Springer 1939. · JFM 65.1393.01
[16] van der Waerden, B. L.: Algebra I. Achte Auflage der Modernen Algebra. H. T. 12. Springer 1972.
[17] Moenck, R., Borodin, A.: Fast modular transforms via division. Proc. 13th Annual IEEE Symp. on Switching and Automata Theory, 90-96 (1972).
[18] Sieveking, M.: An algorithm for division of powerseries. Zur Ver?ffentlichung bei Computing eingereicht.
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.