3 ms·
Fun fact: The Boehm of this paper is the same Boehm as the garbage collector Exact Reals are an interesting topic. They go beyond fractions and and algebraic n
by philzook 6y ago
Fun fact: The Boehm of this paper is the same Boehm as the garbage collector
Exact Reals are an interesting topic. They go beyond fractions and and algebraic numbers by representing numbers as some kind of object that supports querying an arbitrary number of digits. This object may be a stream, generator, or function. There is some similarity between its implementation techniques and those of automatic differentiation. The theory behind exact reals goes quite deep.
Some other interesting things to look at:
- https://hackage.haskell.org/package/exact-real https://hackage.haskell.org/package/exact-real
- https://www.youtube.com/watch?v=h7g4SxKIE7U https://www.youtube.com/watch?v=h7g4SxKIE7U
- https://github.com/dpsanders/ExactReals.jl https://github.com/dpsanders/ExactReals.jl
- moonchild 6y ago> Boehm Also the creator of the rope data structure for storing and efficiently mutating large strings (used by many text editors); as well as the c memory model.
- fanf2 6y agoSimon Tatham has an exact real calculator called “spigot” https://www.chiark.greenend.org.uk/~sgtatham/spigot/ https://www.chiark.greenend.org.uk/~sgtatham/spigot/