| Article ID: | iaor2012914 |
| Volume: | 73 |
| Issue: | 2 |
| Start Page Number: | 408 |
| End Page Number: | 415 |
| Publication Date: | Feb 2012 |
| Journal: | Automation and Remote Control |
| Authors: | Yakhontov S |
| Keywords: | analysis of algorithms |
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.