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 (Full text available)

PDF
Download (321kB)
[img]
Preview
Postscript
Download (691kB)
[img]
Preview

Abstract

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 > Science Technology and Medical Studies > School of Computing > Theoretical Computing Group
Depositing User: Mark Wheadon
Date Deposited: 07 Oct 2009 11:58
Last Modified: 09 Apr 2014 13:15
Resource URI: http://kar.kent.ac.uk/id/eprint/21757 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year