Alan Turing in the Twenty-first Century: Normal Numbers, Randomness, and Finite Automata

Add to your list(s) Download to your calendar using vCal

• Lutz, J (Iowa State University)
• Monday 02 July 2012, 09:30-10:30
• Seminar Room 1, Newton Institute.

If you have a question about this talk, please contact Mustapha Amrani.

Semantics and Syntax: A Legacy of Alan Turing

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.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 1, Newton Institute

Note that ex-directory lists are not shown.