Abstract : We describe in this paper certified algorithms for exact real arithmetic based on co-recursion. Our work is inspired of previous experiences using signed digits in radix 2 but generalize them with arbitrary positive integer radix use. The aim is to use fast operations of integer arithmetic of microprocessors.
https://hal.inria.fr/inria-00116820 Contributor : Nicolas JulienConnect in order to contact the contributor Submitted on : Tuesday, February 20, 2007 - 9:16:37 AM Last modification on : Thursday, January 20, 2022 - 5:30:44 PM Long-term archiving on: : Tuesday, September 21, 2010 - 12:45:34 PM
Nicolas Julien. Arithmétique réelle exacte certifiée, co-induction et base arbitraire. Journées Francophones des Langages Applicatifs, Jan 2007, Aix-les-Bains. ⟨inria-00116820v2⟩