When Planning Problems Become Hard for LLMs: Separating Structural Complexity from Semantic Interpretability
arXiv:2610.26964v1 Announce Type: new Abstract: Large language models (LLMs) struggle with classical planning, but benchmarks rarely distinguish structural difficulty from the difficulty of interpreting symbolic vocabulary. We examine seven STRIPS domains with BFS-optimal plan lengths. For predicti…
Read the full story at arXiv cs.AI ↗
Timeline · 1 report
- 2026-10-21 04:00 · arXiv cs.AI
When Planning Problems Become Hard for LLMs: Separating Structural Complexity from Semantic Interpretability