Computational complexity of algebraic functions

DOI10.1016/0022-0000(81)90043-XzbMath0469.68045MaRDI QIDQ1157164

Nicholas J. Pippenger

Publication date: 1981

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

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)

Related Items (2)

Computability of the additive complexity of algebraic circuits with root extracting ⋮ Correction to ``Computational complexity of algebraic functions

Cites Work

• Unnamed Item

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