Seol mar théacs é seo: On the complexity of the orbit problem