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).