Correction to ``Computational complexity of algebraic functions

DOI10.1016/0022-0000(88)90015-3zbMath0655.68037OpenAlexW2042819908MaRDI QIDQ1109564

Nicholas J. Pippenger

Publication date: 1988

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(88)90015-3

zbMATH Keywords

straight line programscost of root extractionradical complexityrational function of roots

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algebraic numbers; rings of algebraic integers (11R04)

Cites Work

• Computational complexity of algebraic functions

This page was built for publication: Correction to ``Computational complexity of algebraic functions