Decreasing the nesting depth of expressions involving square roots

DOI10.1016/S0747-7171(85)80013-4zbMath0574.12001MaRDI QIDQ1063633

Ronald Fagin, Allan Borodin, John E. Hopcrofts, Martin Tompa

Publication date: 1985

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

zbMATH Keywords

symbolic manipulationsquare rootsexponential complexitynesting depth

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Quadratic extensions (11R11) Software, source code, etc. for problems pertaining to field theory (12-04)

Related Items

Mulling over shapes, rules and numbers, Simplification of nested real radicals revisited, How to tangle with a nested radical, An exercise in an interactive geometrical research, Financial networks with singleton liability priorities, Financial networks with singleton liability priorities, Reducing radicals in the spirit of Euclid, A note on ``Zippel denesting, A problem that is easier to solve on the unit-cost algebraic RAM, On the denesting of nested square roots, Algebraic Condition for Decomposition of Large-Scale Linear Dynamic Systems, \(\sqrt{2}+\sqrt{3}\): Four different views, Solving polynomials by radicals with roots of unity in minimum depth, Quartic fields and radical extensions.

Cites Work

• Unnamed Item
• Unnamed Item
• An application of Galois theory to elementary arithmetic
• Some undecidable problems involving elementary functions of a real variable
• On the Linear Independence of Fractional Powers of Integers