Suppose I have a matrix whose entries are in $\mathbb{C}$.
How easy or hard is it to tell in general if a matrix $M$ is similar to a real matrix?
Rasmus pointed out in the comments that in general a matrix has no similar real counterpart. What about for simple matrices like diagonal ones?