Correction to ``Computational complexity of algebraic functions'' (Q1109564)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Correction to ``Computational complexity of algebraic functions'' |
scientific article |
Statements
Correction to ``Computational complexity of algebraic functions'' (English)
0 references
1988
0 references
In the author's paper [(*)\ ibid. 22, 454-470 (1981; Zbl 0469.68045)], the proof of Proposition 5.2 is erroneous. Specifically, the assertion immediately preceding the proposition is false, and the proof of the proposition given in (*) relies on this assertion. The object of this note is to give a correct proof of Proposition 5.2 of (*).
0 references
rational function of roots
0 references
cost of root extraction
0 references
straight line programs
0 references
radical complexity
0 references
