A b s t r a c t. Computational complexity of isomorphism testing for certain classes of multi equivalence relations is investigated.