SMS dit: On the complexity of the orbit problem