Recently several works about the computational complexity of planning appeared in the literature. In this paper we survey the main results in this area. We not only give results about the tractabil-ity/intractability of the individual problems but we also analyze sources of complexity and explain intuitively the nature of easy/hard cases.
Figures and Tables
Sorry, we couldn't extract any figures or tables for this paper.