When Planning Problems Become Hard for LLMs: Separating Structural Complexity from Semantic Interpretability
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.
By Mayukh Debnath, Adeyinka Adedigba, Rammohan MallipeddiarXiv - cs.AI
Read the full story
Originally published by arXiv - cs.AI on Oct 21, 2026.
Comments
Sign in to join the discussion.