Correction to ``Computational complexity of algebraic functions'' (Q1109564)

From MaRDI portal





scientific article; zbMATH DE number 4070303
Language Label Description Also known as
default for all languages
No label defined
    English
    Correction to ``Computational complexity of algebraic functions''
    scientific article; zbMATH DE number 4070303

      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
      0 references

      Identifiers