Logic for exact real arithmetic
Continuing earlier work of the first author with U. Berger, K. Miyamoto and H. Tsuiki, it is shown how a division algorithm for real numbers given as a stream of signed digits can be extracted from an appropriate formal proof. The property of being a real number represented as a stream is formulated...
Main Authors: | Helmut Schwichtenberg, Franziskus Wiesnet |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2021-04-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/5419/pdf |
Similar Items
-
Limits of real numbers in the binary signed digit representation
by: Franziskus Wiesnet, et al.
Published: (2022-08-01) -
On the logical complexity of cyclic arithmetic
by: Anupam Das
Published: (2020-01-01) -
Arithmetic logic unit (ALU) - bit slice approach.
by: Suparjo, Bambang Sunaryo, et al. -
Bounded Arithmetic in Free Logic
by: Yoriyuki Yamagata
Published: (2012-08-01) -
Type classes for efficient exact real arithmetic in Coq
by: Robbert Krebbers, et al.
Published: (2013-02-01)