4 ms·

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:

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 http://en.m.wikipedia.org/wiki/Normal_number

Fargren 12y ago
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/S0304397501001700 http://www.sciencedirect.com/science/article/pii/S0304397501... [1]http://www.dc.uba.ar/people/profesores/becher/poly.pdf http://www.dc.uba.ar/people/profesores/becher/poly.pdf