Introduction to artificial intelligence
Introduction to artificial intelligence
Planning for conjunctive goals
Artificial Intelligence
Principles of artificial intelligence
Principles of artificial intelligence
Concrete mathematics: a foundation for computer science
Concrete mathematics: a foundation for computer science
Complexity, decidability and undecidability results for domain-independent planning
Complexity, decidability and undecidability results for domain-independent planning
Proceedings of the first international conference on Artificial intelligence planning systems
On the complexity of blocks-world planning
Artificial Intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Commitment strategies in planning: a comparative analysis
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
Complexity results for planning
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
Hi-index | 0.00 |
In this paper, we examine how the complexity of domain-independent planning with STRIPS-style operators depends on the nature of the planning operators. We show how the time complexity varies depending on a wide variety of conditions: • whether or not delete lists are allowed; • whether or not negative preconditions are allowed; • whether or not the predicates are restricted to be propositions (i.e., 0-ary); • whether the planning operators are given as part of the input to the planning problem, or instead are fixed in advance.