A Survey of Complexity Results

Abstract

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. 

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics