Alan Turing in the twenty-first century: normal numbers, randomness, and finite automata

Speaker(s) Jack Lutz Iowa State University
Date 2 July 2012 – 09:30 to 10:30
Venue INI Seminar Room 1
Session Title Alan Turing in the twenty-first century: normal numbers, randomness, and finite automata
Event [SASW04] CCR 2012: 7th conference on computability, complexity and randomness
Abstract We discuss ways in which Turing's then-unpublished ``A Note on
Normal Numbers'' foreshadows and can still guide research in our
time.

This research was supported in part by NSF Grant 0652569. Part of
the work was done while the author was on sabbatical at Caltech and
the Isaac Newton Institute for Mathematical Sciences at the
University of Cambridge.

Supported By