2012 seminar talk: Complexity of equivalence relations

Talk held by André Nies (University of Auckland, New Zealand) at the KGRC seminar on 2012-05-16.


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.

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.