Members’ Colloquium

I will discuss some well-known and less-known papers of Turing, exemplify the scope of deep, prescient ideas he put forth, and mention follow-up work on these by the Theoretical CS community.

 

No special background will be assumed.

A deep result of Furstenberg from 1967 states that if Γ is a lattice in a semisimple Lie group G, then there exists a measure on Γ

with finite first moment such that the corresponding harmonic measure on the Furstenberg boundary of G

is absolutely...