A Planner''s Encounter with Complexity by