We investigate the simplicity of solutions for instances of the Post C
orrespondence Problem, from the point of view of both index words and
terminal words. This leads to the notion of a mixed primality type of
an instance. Our main result gives an exhaustive characterization of m
ixed primality types.