News for hackers. Stuff that matters.

hakmem

Re:A binary tree of all Pythagorean triples on Thursday November 21, 2024 @04:03PM (#42208633)
You can see both triples are contained in one binary tree using the big diagram in section 3. The triple [3 4 5] has the "path" RR. The triple [4 3 5] the path R.
Re:A binary tree of all Pythagorean triples on Thursday November 21, 2024 @03:53PM (#42208546)
Yes, this is normal. I am sorry, I am working on a more efficient implementation.

The JavaScript of this page does a lot of number crunching.

It is actually doing arithmetic on the Stern-Brocot tree. It is all written in ClojureScript and not really optimized yet. I mention in the paper that I do not even use TCO.

Anyway, thank you - and all the people here - for the kind words! I am so happy that my article was so well received today.

Re:The number of magic squares of order 6 on Sunday August 13, 2023 @05:29PM (#37114738)
Until July 17 we only knew the first five numbers of the sequence https://oeis.org/A006052. Now we know 6.

"Using hundreds of GPUs at cloud resource rental services, it took about six months to complete the counting"

Great work by Prof emeritus Hidetoshi Mino. He's inviting interested people to check for errors.

Re:Gosper–Niqui Calculator on Sunday August 13, 2023 @03:24AM (#37107495)
Thank you for both vouching and the hinting on my flagging.
Re:Gosper–Niqui Calculator on Saturday August 12, 2023 @03:06PM (#37103221)
+ - * ÷ 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

HAKMEM p. 40 - ITEM 101B (Gosper): Continued Fraction Arithmetics https://w3.pppl.gov/~hammett/work/2009/AIM-239-ocr.pdf

A couple of days ago, there also has been a disussion on reddit on this topic.

https://www.reddit.com/r/Physics/comments/gf1kbd/if_you_over...

The authors have a look at the spectral line database of the NIST and make the surprising finding, that all atomic spectral lines together approximate very well a black body spectrum at a temperature of 9000K.

The authors not yet have an explanation for this conundrum, but also note, that this temperature plays a role in the formation theory of the universe.

Re:HAKMEM (1972) on Saturday September 30, 2017 @04:52PM (#15374926)
Yeah, this is Hacker News.
Re:HAKMEM (1972) on Saturday September 30, 2017 @04:31PM (#15374853)
Great, I will definitely have a look at it. Did you implement exp(x) for any continued fraction x?
Re:HAKMEM (1972) on Saturday September 30, 2017 @04:25PM (#15374830)
Guessed it but you wrote "continuous" instead of "continued" :) I was excited about something new ;)

And yes, this text is gold. Bill Gosper is the Hunter S. Thompson of science.

Re:HAKMEM (1972) on Saturday September 30, 2017 @07:44AM (#15372403)
Could you point me to a reference?
Re:HAKMEM (1972) on Saturday September 30, 2017 @06:52AM (#15372243)
There are a lot of pearls in this - I would call it lab book.

A while ago, I made a slow Clojure implementation of a generalized version of Bill Gospers continued fraction arithmetics from the HAKMEM

http://github.com/timrichardt/stern-brocot-tree