other · first seen 10 Oct 2026
computational complexity of planning
The study of the hardness classes of decision problems such as PSPACE-completeness for planning models.
Mentions per week
PapersCodeDiscussion
Earliest sources
- On the Complexity Gap Between POMDPs and Multi-Environment POMDPsPapers · 10 Oct 2026 · Eline M. Bovy, Caleb Probine, Marnix Suilen, Ufuk Topcu, Nils Jansen
Latest sources
- On the Complexity Gap Between POMDPs and Multi-Environment POMDPsPapers · 10 Oct 2026 · Eline M. Bovy, Caleb Probine, Marnix Suilen, Ufuk Topcu, Nils Jansen