The evidence

@article{Wagon1985TheE,
  title={The evidence},
  author={S. Wagon},
  journal={The Mathematical Intelligencer},
  year={1985},
  volume={7},
  pages={65-67}
}
  • S. Wagon
  • Published 1985
  • The Mathematical Intelligencer
1 Citations
Computing Absolutely Normal Numbers in Nearly Linear Time
TLDR
An explicit algorithm is presented that generates the binary expansion of an absolutely normal number, with the nth bit of anabsolutely normal number appearing after $n$polylog$(n)$ computation steps. Expand