Skip to main content

Computing with Exact Real Numbers in a Radix-r System

Alexander, Kaganovsky (1999) Computing with Exact Real Numbers in a Radix-r System. Technical report. , University of Kent at Canterbury (KAR id:21757)

Language: English
Download (566kB) Preview
Language: English
Download (691kB) Preview


This paper investigates an arithmetic based upon the representation of computable exact real numbers by lazy infinite sequences of signed digits in a positional radix-r system. We discuss advantages and problems associated with this representation, and develop well-behaved algorithms for a comprehensive range of numeric operations, including the four basic operations of arithmetic.

Item Type: Monograph (Technical report)
Additional information: This report is a revised version of the paper presented at the Birmingham COMPROX Workshop (1997) which appears in Electronic Notes in Theoretical Computer Science, Volume 13 (1998), doi: 10.1016/S1571-0661(05)80217-8
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Theoretical Computing Group
Depositing User: Mark Wheadon
Date Deposited: 07 Oct 2009 11:58 UTC
Last Modified: 28 May 2019 14:01 UTC
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year