2006 seminar talk: Randomness and relativization

Talk held by Sebastiaan Terwijn (TU Wien) at the KGRC seminar on 2006-03-09.


This will be an informal low-brow talk on some recent developments in recursion theory on random and generic sets. We will discuss several relations between randomness of finite strings and the theory of finite strings (Kolmogorov complexity). As it turns out, the notion of relativized computation plays a crucial role here. This is joint work with Andre Nies (Auckland) and Frank Stephan (Sydney).

Bottom menu

Kurt Gödel Research Center for Mathematical Logic. Währinger Straße 25, 1090 Wien, Austria. Phone +43-1-4277-50501. Last updated: 2010-12-16, 04:37.