Wissenswertes aus der Mathematik Am Montag, 24.4.2006 um 16:15 Uhr (s.t.) trägt Sebastiaan A. Terwijn (TU Wien) unter dem Titel Randomness and relativization vor. Ort: Seminarraum 104 (TU Wien, Freihaus, Turm A, grüner Bereich, 5.Stock, fensterlos) Abstract: 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 infinite 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).