Title :
Implementing infinite precision arithmetic
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
Abstract :
A data structure for exact representation of real numbers is presented. The representation allows exact computation involving ordinary arithmetic operations on rationals, irrationals, and even some transcendental values (such as π). Functions defined by infinite series can also be exactly evaluated. Algorithms are described and analyzed. An implementation in C++ is described
Keywords :
data structures; digital arithmetic; data structure; exact representation; infinite precision arithmetic implementation; infinite series; real numbers; transcendental values; Algorithm design and analysis; Arithmetic; Computational efficiency; Data structures; Hardware; Libraries;
Conference_Titel :
Computer Arithmetic, 1989., Proceedings of 9th Symposium on
Conference_Location :
Santa Monica, CA
Print_ISBN :
0-8186-8963-3
DOI :
10.1109/ARITH.1989.72804
