Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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://www.youtube.com/watch?v=h7g4SxKIE7U - https://github.com/dpsanders/ExactReals.jl



> 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.


Simon Tatham has an exact real calculator called “spigot” https://www.chiark.greenend.org.uk/~sgtatham/spigot/




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: