  In representation theory, the problem of classifying pairs of matrices up tosimultaneous similarity is used as a measure of complexity; classificationproblems containing it are called wild problems. We show in an explicit formthat this problem contains all classification matrix problems given by quiversor posets. Then we prove that it does not contain (but is contained in) theproblem of classifying three-valent tensors. Hence, all wild classificationproblems given by quivers or posets have the same complexity; moreover, asolution of any one of these problems implies a solution of each of the others.The problem of classifying three-valent tensors is more complicated.
We show in an explicit form that this problem contains all classification matrix problems given by quivers or posets. Then we prove that it does not contain (but is contained in) the problem of classifying three-valent tensors.