On the complexity of checking self-duality of polytopes and its relations to vertex enumeration and graph isomorphism.