Universiteit van Amsterdam


Institute for Logic, Language and Computation

6 October 2017, Cool Logic, Levin Hornischer

Speaker: Levin Hornischer (ILLC)
Title: Ideas in Algorithmic Randomness
Date: Friday 6 October 2017
Time: 18:00-19:00
Location: Room F1.15, Science Park 107, Amsterdam
Target audience: MoL and PhD students

In this talk, we'll have a look at the exciting mathematical investigation of the notion of randomness. This concept is central to understanding information and probability---just to name some applications. Non-surprisingly, it has a rich and interesting history (it also was an active field of research at ILLC).

We'll sketch the development of formal definitions aiming to capture the notion of randomness. Then we'll cherry-pick some astonishing ideas and insights that this formal approach gave rise to---including the relation of randomness and computability.

The talk will be self-contained.

Snacks and drinks will be provided in the ILLC common room after the talk!