A solution for a conformant planning problem is a sequence of actions. Haslum and Jonsson have demonstrated that the problem of conformant planning is EXPSPACE-complete,[13] and 2EXPTIME-complete when the initial situation is uncertain, and there is non-determinism in the actions outcomes.[4]