Complexity Measures and Hierarchies for the Evaluation of Integers and Polynomials
暂无分享,去创建一个
[1] Allan Borodin,et al. On the Number of Additions to Compute Specific Polynomials , 1976, SIAM J. Comput..
[2] Donald Ervin Knuth,et al. The Art of Computer Programming, Volume II: Seminumerical Algorithms , 1970 .
[3] I. Niven,et al. An introduction to the theory of numbers , 1961 .
[4] Volker Strassen,et al. Polynomials with Rational Coefficients Which are Hard to Compute , 1974, SIAM J. Comput..
[5] Larry J. Stockmeyer,et al. On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials , 1973, SIAM J. Comput..
[6] A. Brauer. On addition chains , 1939 .
[7] John E. Savage,et al. An Algorithm for the Computation of Linear Forms , 1974, SIAM J. Comput..
[8] P. Erdös. Remarks on number theory III. On addition chains , 1960 .
[9] Edmund Landau. Über einige neuere Fortschritte der additiven Zahlentheorie , 1937 .