Computation of algebraic numbers and arithmetic operations over them with linear memory

Authors:
S. V. Yakhontov
Affiliations:
Saint Petersburg State University, Saint Petersburg, Russia
Venue:
Automation and Remote Control
Year:
2012

Citing 3
Cited 0

Computer algebra: symbolic and algebraic computation (2nd ed.)

Computer algebra: symbolic and algebraic computation (2nd ed.)
Complexity theory of real functions

Complexity theory of real functions
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

Known algorithms for computing algebraic numbers and algorithms for arithmetic operations over them as operations over constructive real numbers are considered. It is shown that these algorithms are linear in memory.