On the computational complexity of equivalence relations under kernel reductions