HNHacker News
TopNewBestAskShowJobs

hakmem

175 karma · joined September 30, 2017

submissionscomments
hakmem··on A binary tree of all Pythagorean triples
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.
hakmem··on A binary tree of all Pythagorean triples
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.

hakmem··on The number of magic squares of order 6
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.

hakmem··on Gosper–Niqui Calculator
Thank you for both vouching and the hinting on my flagging.
hakmem··on Gosper–Niqui Calculator
+ - * ÷ 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

hakmem··on If you overlay all atomic spectra, you get a Planck distribution
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...

hakmem··on If you overlay all atomic spectra, you get a Planck distribution
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.

hakmem··on HAKMEM (1972)
Yeah, this is Hacker News.
hakmem··on HAKMEM (1972)
Great, I will definitely have a look at it. Did you implement exp(x) for any continued fraction x?
hakmem··on HAKMEM (1972)
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.

hakmem··on HAKMEM (1972)
Could you point me to a reference?
hakmem··on HAKMEM (1972)
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