Skip to content

Comment on Can all books be found somewhere within the number Pi?

Comments

The question is: is pi a 'normal' number? It's an open question. Note that it's not particularly difficult or illuminating to generate a normal number, example: 0.(binary digits of 1)(binary digits of 2)...(binary digits of n)...

http://en.m.wikipedia.org/wiki/Normal_number

That number is binary to base 2, but not necessarily to, say, base 10. Making an absolutely normal number (that is, a number that is normal to any base) is more involved[0]. It has only been recently shown that this can be done with polynomial time complexity[1]. My licentiate thesis was an implementation of the second algorithm.

[0]http://www.sciencedirect.com/science/article/pii/S0304397501... [1]http://www.dc.uba.ar/people/profesores/becher/poly.pdf

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.