Four Lectures on Normal Numbers — 18/3 to 27/3 — UBA

March 18 to March 27, 2013. Part of the Buenos Aires Semester in Computability Complexity and Randomness,

Four Lectures on Normal Numbers

In these lectures we present selected material on normal numbers including classical theorems as well as our most recent results. No previous knowledge of the subject is needed to follow the talks.

Lecture 1: Equivalent definitions of normality and selected theorems, by Verónica Becher

Lecture 2: Normality and incompressibility by finite automata, by Pablo Ariel Heiber.

Lecture 3: Absolute normality and normality in different bases, by Verónica Becher and Theodore Slaman.

Lecture 4: Normality and polynomial time martingales, by Santiago Figueira.

Slides: http://www.dc.uba.ar/people/ccr/talks/BsAs_normality.pdf

Bookmark the permalink.