3 ms·
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 mor
by 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