Computational complexity of planning and
✍
Chitta Baral; Vladik Kreinovich; Raúl Trejo
📂
Article
📅
2000
🏛
Elsevier Science
🌐
English
⚖ 213 KB
In the last several years, there have been several studies about the computational complexity of classical planning assuming that the planner has complete knowledge about the initial situation. Recently, there have been proposals to use 'sensing' actions to plan in the presence of incompleteness. In