Complexity measures and hierarchies for the evaluation of integers and polynomials
Open Access
- 31 December 1976
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 3 (3) , 349-357
- https://doi.org/10.1016/0304-3975(76)90051-7
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- On the Number of Additions to Compute Specific PolynomialsSIAM Journal on Computing, 1976
- An Algorithm for the Computation of Linear FormsSIAM Journal on Computing, 1974
- Polynomials with Rational Coefficients Which are Hard to ComputeSIAM Journal on Computing, 1974
- On the Number of Nonscalar Multiplications Necessary to Evaluate PolynomialsSIAM Journal on Computing, 1973
- Remarks on number theory III. On addition chainsActa Arithmetica, 1960
- On addition chainsBulletin of the American Mathematical Society, 1939