Complexity of equivalence relations

16.05.2012 15:00 - 16:30

A. Nies (U Auckland, NZ)

We study the complexity of equivalence relations, and in particular isomorphism relations, in a variety of settings: from descriptive set theory via computability theory to computational complexity theory.

Organiser:

KGRC

Location:
SR 101, 2. St., Währinger Str. 25