3 ms·
+ - * ÷ two numbers in 3.14 decimal notation, 1RLLRRLLRRLLRR stern–brocot notation, or [1;1,2,1] something close to continued fraction notation Milad Niqui: Ex
by hakmem 3y ago
+ - * ÷ two numbers in
3.14 decimal notation,
1RLLRRLLRRLLRR stern–brocot notation, or
[1;1,2,1] something close to continued fraction notation
Milad Niqui: Exact arithmetic on the Stern-Brocot tree.
https://core.ac.uk/download/pdf/82481132.pdf https://core.ac.uk/download/pdf/82481132.pdf
HAKMEM p. 40 - ITEM 101B (Gosper): Continued Fraction Arithmetics
https://w3.pppl.gov/~hammett/work/2009/AIM-239-ocr.pdf https://w3.pppl.gov/~hammett/work/2009/AIM-239-ocr.pdf
- mutant_glofish 3y agoHey, this is quite interesting! I vouched for your submission and your comment. Just wanted to let you know that there seems to be some issue with your account causing your comments and submissions to be automatically flagged. You may want to contact HN moderators (hn@ycombinator.com) about that.
- hakmem 3y agoThank you for both vouching and the hinting on my flagging.