Turing's Normal Numbers: Towards Randomness

@inproceedings{Becher2012TuringsNN,
  title={Turing's Normal Numbers: Towards Randomness},
  author={Ver{\'o}nica Becher},
  booktitle={CiE},
  year={2012}
}
In a manuscript entitled “A note on normal numbers” and written presumably in 1938 Alan Turing gave an algorithm that produces real numbers normal to every integer base. This proves, for the first time, the existence of computable normal numbers and it is the best solution to date to Borel’s problem on giving examples of normal numbers. Furthermore, Turing… CONTINUE READING