Correction to ``Computational complexity of algebraic functions'' (Q1109564): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 03:11, 31 January 2024

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

    Identifiers