REVIEW 4 major objections 4 minor 30 references
By breaking planning into a loop of single-instruction prompts on an external structured memory, the paper shows that small transformer language models can plan reliably, with Tower of Hanoi failures traced to arithmetic rather than policy.
Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →
T0 review · deepseek-v4-flash
2026-08-01 17:12 UTC pith:QBU4XORN
load-bearing objection COC's pointer-indexed context window is a genuinely useful idea, but the headline generalization claims are only as broad as the hand-authored instruction space they train on. the 4 major comments →
Planning with Transformers: Chain of Computation and Structured Context Windows
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
The central claim is that a language model can be turned into a reliable planner by decomposing planning into an iterative sequence of near-constant-size prompt computations, each of which only updates a pointer and appends to an external tape. The model never sees the whole growing context; it sees only the instruction at the pointer, which is why, in the paper's terms, the approach leverages pattern-matching rather than long-context retrieval. The paper's main discovery is that this decomposition makes planning policies learnable by small models trained from scratch with little data: reported success rates exceed 99.89% on BlocksWorld and the Pancake Puzzle, and Tower of Hanoi failures are
What carries the argument
Chain of Computation (COC) is the iterative loop: at each iteration the LM reads the instruction at a pointer, writes any new instructions to the Structured Context Window (SCW), appends an action to the plan, and emits the next pointer, terminating at -1. The SCW is the external memory; in its append-only form it resembles a Turing machine tape, and in the PDA variant it becomes a LIFO stack, which eliminates the pointer arithmetic. The load-bearing sub-mechanism is the pointer: because the LM only sees the instruction at the pointer, the visible prompt stays roughly constant even when the total context grows linearly, preventing the retrieval failures that appear when an entire accumulated
Load-bearing premise
The argument stands only if the fixed set of solution patterns used to generate training data covers every configuration the planner will ever face; if a configuration falls outside those patterns, the model is not guaranteed to plan correctly.
What would settle it
The cleanest falsifier for the paper's causal claim is a controlled experiment the paper does not run: use the original pointer-based Tower of Hanoi prompts and targets, but replace only the pointer arithmetic with exact external computation, leaving the prompt and target structure byte-identical; if models then fail on instructions whose numbers were not in training, the 'arithmetic, not planning' conclusion is undermined. A secondary check: a start state already at the goal should yield zero actions; the paper already documents one Pancake case where the model emits unnecessary flips.
If this is right
- Small transformers can act as competent planning components in these domains: success rates above 99.89% on unseen instances after training on only hundreds of complete examples.
- Long-horizon planning does not require a large context window: constant-size prompts keep per-step computation nearly constant, even for plans that grow to over a million actions.
- Most Tower of Hanoi failures are not policy failures; the model solves them once arithmetic is outsourced or the stack layout removes pointer arithmetic.
- The PDA formulation shows that for recursive planning domains, a transformer inside a loop plus a stack is sufficient to execute an exponentially long plan, suggesting pointer arithmetic is an avoidable source of error.
- Within the covered instruction space, model accuracy should remain roughly flat as the plan length grows, rather than degrading with total context length.
Where Pith is reading between the lines
- The paper leaves implicit that COC's per-step prompt is essentially a fixed-size pattern-matching call; if this holds, the architecture could scale to arbitrarily long plans with the only costs being tape storage and the arithmetic module, not attention over a growing context.
- The PDA formulation suggests a natural transfer: any recursively decomposable planning algorithm whose memory needs are LIFO could be executed by the same small-LM-plus-stack pattern; the paper only tests this on Tower of Hanoi.
- A testable extension would be to feed the COC loop a domain whose optimal plans require non-stack memory (e.g., a queue or arbitrary backtracking); if the pointer-based window still succeeds, the memory-access claim is more general than the LIFO cases shown here.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper introduces Chain of Computation (COC), an architecture in which a small transformer-based LM runs inside an iterative loop, reading one instruction at a time from a Structured Context Window (SCW) and writing back new instructions, actions, and a pointer to the next instruction. Training is done from scratch on prompt–target pairs generated from three fixed, hand-authored planning strategies: recursive decomposition for Tower of Hanoi, unstack-then-stack for BlocksWorld, and flip-largest-unsorted for the Pancake Puzzle. The paper reports near-perfect success on BlocksWorld, Extended BlocksWorld, and the Pancake Puzzle; 92% average success on TOH with random held-out instruction pairs; and extension to TOH with up to 20 disks (over 1 million actions) using either symbolic arithmetic support or a PDA formulation of the SCW. The central claim is that small LMs can learn to execute planning policies and generalize from few instances once arithmetic and pointer bookkeeping are handled appropriately.
Significance. If the findings hold, they provide a practical demonstration that a constant-size prompt loop can mitigate the long-context retrieval failures documented in prior planning-with-LLM work, and they give concrete empirical weight to the theoretical Turing-completeness results for transformers. The appendices are unusually complete: full prompt–target traces for every domain, tokenizer and hyperparameter tables, and context-growth curves are all included. The PDA formulation in Appendix G is a clean formal contribution, and the paper is transparent about its failure cases. The main gap is that the reported generalization is demonstrated only over a bounded, randomly sampled test distribution generated from the same fixed strategy space used for training; the manuscript's title-level claim that COC learns and generalizes a planning policy needs to be scoped accordingly.
major comments (4)
- [§5.1 and Tables 1, 4, 6] All headline numbers for BlocksWorld, Extended BlocksWorld, and the Pancake Puzzle come from single runs with no error bars or repeated seeds. The 99.89% figure for Extended BlocksWorld rests on two failed configurations in one run at n=35 and n=36 (Table 4b). With 50 test configurations per n, even a single failure changes the row by 2 percentage points, so the 100% vs 98% difference is within sampling noise. Please report multiple seeds, standard deviations, or confidence intervals for at least the configurations that determine the headline claims.
- [§5.1 (Pancake pre-sorted case; Extended BlocksWorld n=35/36)] The paper states in the abstract that COC 'learn[s] planning policies and generalize[s]', but the evaluation only covers the support of the three fixed strategies described in §4. The two failure cases discussed in §5.1 are states outside that support: an already-sorted Pancake configuration and unseen stack configurations in Extended BlocksWorld. The manuscript's dismissal of the Pancake case as 'not a failure of the planning policy' because the goal is still reached is not convincing: a policy that emits two spurious flips is not a correct policy for that state. Either provide a completeness/correctness argument for the instruction space, or temper the generalization claim to explicitly say 'over a bounded random test distribution, conditioned on the chosen strategy'.
- [§5.3 and Appendix F] The isolation of arithmetic from planning is confounded. Comparing Appendix B (original TOH) with Appendix F (symbolic arithmetic) shows that the prompt and target formats differ in more than just whether arithmetic is delegated: the model now outputs symbolic expressions such as 'NEXT ID+1' and 'PTR=NEXT ID+2', and a separate module resolves them to concrete values. This changes the output distribution and token space substantially (e.g., large concrete integers disappear from the model's outputs), so the improved success could stem from a simpler target distribution rather than from the separation of arithmetic per se. To support the 'arithmetic, not planning' conclusion, control for template format (e.g., keep the same concrete template and only replace the arithmetic resolution step).
- [§6 and Appendix G] The 20-disk / 1-million-action result is stated in the abstract and conclusion but is not backed by a concrete experimental protocol in the main text. The PDA section says the model solves n=1..20 with a 15% holdout and 100% success, but no per-n table, number of seeds, or explicit verification that the n=20 instance actually generated all 1,048,575 moves without hitting decoding or context limits is provided. Given that this number is a headline contribution, please include the detailed result, ideally with the full trace length and failure analysis.
minor comments (4)
- [Appendix H, Table 5] The n=15, 15%-holdout failure reports an incorrect final state with no execution error. Since the outputs are move instructions, this implies a planning error somewhere; this case should be analyzed explicitly, as it runs against the paper's claim that TOH failures are primarily arithmetic.
- [Abstract / §5.1] The stated model sizes (10.8M–25.6M parameters) are only in Appendix A, Table 2. The main text's 'relatively small LMs' could be made precise by quoting these sizes in §5.
- [Figure 3] The figure reports mean success with error bars over five seeds, but the corresponding table (Table 5) reports only representative single-seed failure steps. It would be clearer to mark the failure points directly in the figure or provide per-seed success rates.
- [§3] The sentence 'the LM is able to learn a planning policy, predicts the world model, and performs the arithmetic operations' is broader than what is tested: TOH has no explicit state representation, so the world-model prediction is not learned there. Consider wording that distinguishes domains.
Circularity Check
No significant circularity: the COC evaluation is a self-contained supervised-learning pipeline, and no reported prediction reduces to its training inputs by construction.
full rationale
I walked the derivation chain from the COC architecture (Algorithm 1) through the three domain formulations to the experimental claims. The training targets are generated from hand-authored strategies (recursive HANOI, unstack-then-stack BlocksWorld, flip-largest-unsorted Pancake), and the paper openly describes this: 'we generate all prompt–target pairs for each value of n' and 'we generate complete prompt–target pairs only for a fixed number of randomly sampled problem instances for each value of n.' This is behavior cloning over demonstrations of a chosen algorithm, but that is not circular: the success claims are evaluated on disjoint instances and the model is not guaranteed to succeed. The paper itself documents non-trivial failures (the pre-sorted Pancake state causing spurious flips, Extended BlocksWorld failures at n=35/36, and TOH arithmetic failures), which shows the reported success rates are empirical outcomes rather than consequences of the data-generation procedure. There are no fitted scalar parameters renamed as predictions, no load-bearing self-citations (the reference list contains no work by the present authors), no imported uniqueness theorem, and no ansatz smuggled in via citation. The isolated-arithmetic experiment in Section 5.3 has a potential confound—symbolic placeholders change the target structure as well as removing arithmetic—but this is a validity concern, not an equivalence-by-construction between the conclusion and the input. Accordingly, no enumerated circular step can be exhibited with the required specificity, and the correct finding is no significant circularity.
Axiom & Free-Parameter Ledger
free parameters (3)
- Per-environment BPE vocabulary size / min frequency =
300 vocab; min freq 10 (TOH), 5 (BlocksWorld, Pancake)
- Training set size per complexity level =
500 configurations per n (train), 50 per n (test)
- Model hyperparameters =
hidden 384/512, layers 6/8, LR 3e-4, dropout 0.1, 100 epochs
axioms (5)
- ad hoc to paper Recursive HANOI decomposition is the plan structure taught to the model
- domain assumption Unstack-then-stack yields a valid BlocksWorld plan in at most 2(n-1) moves
- domain assumption Flip-largest-unsorted solves the Pancake puzzle in at most 2(n-1) flips
- standard math Next-token prediction with masked prompt loss is a sound training objective for these transductions
- domain assumption The PDA formulation (bounded-N stack) faithfully represents the TOH plan generator
invented entities (1)
-
Structured Context Window (SCW) with pointer mechanism
no independent evidence
read the original abstract
Large Language Models (LLMs) have had a remarkable impact across many areas of machine learning. However, recent studies have shown that they struggle to reliably solve planning problems. At the same time, theoretical results have shown that transformers, the core architecture underlying modern LLMs, are Turing-complete. In this work, we investigate this apparent gap between the theoretical computational power of LLMs and their empirical planning performance. We propose Chain of Computation (COC), a computational architecture that places a transformer-based LM inside an iterative loop, leveraging its strength as a pattern-matching system. The COC uses a Structured Context Window (SCW) which provides a constant-sized context window with support for choosing which window is used at each planning step. Within this architecture, the LM is able to learn a planning policy, predicts the world model, and performs the arithmetic operations required during planning. We show that, when given an append-only SCW (resembling a Turing Machine tape), even relatively small LMs trained from scratch can learn planning policies and generalize from a small number of training instances within each planning domain, achieving success rates above 99.89\% on BlocksWorld and the Pancake puzzle. Our analysis of failure cases in Tower of Hanoi (TOH) reveals that they arise from arithmetic operations or from encountering previously unseen tokens. We show that COC can solve TOH problem instances with up to 20 disks, requiring over 1 million actions, while requiring substantially less training data by either (1) planning with symbolical support for arithmetic or by (2) using a deterministic pushdown automaton (PDA) formulation for the SCW.
Figures
Reference graph
Works this paper leans on
-
[1]
Gpt-4 technical report.arXiv preprint arXiv:2303.08774,
Josh Achiam, Steven Adler, Sandhini Agarwal, Lama Ahmad, Ilge Akkaya, Florencia Leoni Ale- man, Diogo Almeida, Janko Altenschmidt, Sam Altman, Shyamal Anadkat, et al. Gpt-4 technical report.arXiv preprint arXiv:2303.08774,
-
[3]
Thestepvariable indicates the order of execution from initialization to termination
B TOWER OFHANOI: COMPLETEEXAMPLE In this section, we provide a complete execution of the planning procedure for solving HANOI(3, s, d, a), including all prompts and the corresponding responses expected from the LM. Thestepvariable indicates the order of execution from initialization to termination. Each prompt 18 Preprint Table 3: Training hyperparameters...
1969
-
[6]
Evaluating large language models trained on code.arXiv preprint arXiv:2107.03374,
Mark Chen et al. Evaluating large language models trained on code.arXiv preprint arXiv:2107.03374,
-
[9]
Looped transformers for length generalization
Ying Fan, Yilun Du, Kannan Ramchandran, and Kangwook Lee. Looped transformers for length generalization. InInternational Conference on Learning Representations, volume 2025, pp. 14502–14520,
2025
-
[10]
Stream of search (sos): Learning to search in language.arXiv preprint arXiv:2404.03683,
12 Preprint Kanishk Gandhi, Denise Lee, Gabriel Grand, Muxin Liu, Winson Cheng, Archit Sharma, and Noah D Goodman. Stream of search (sos): Learning to search in language.arXiv preprint arXiv:2404.03683,
-
[13]
Reasoning with language model is planning with world model
Shibo Hao, Yi Gu, Haodi Ma, Joshua Hong, Zhen Wang, Daisy Wang, and Zhiting Hu. Reasoning with language model is planning with world model. InProceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, pp. 8154–8173,
2023
-
[14]
Gaussian error linear units (gelus).arXiv preprint arXiv:1606.08415,
Dan Hendrycks and Kevin Gimpel. Gaussian error linear units (gelus).arXiv preprint arXiv:1606.08415,
-
[15]
Binyuan Hui, Jian Yang, Zeyu Cui, Jiaxi Yang, Dayiheng Liu, Lei Zhang, Tianyu Liu, Jiajun Zhang, Bowen Yu, Keming Lu, et al. Qwen2. 5-coder technical report.arXiv preprint arXiv:2409.12186,
-
[16]
Be- yond a*: Better LLM planning via search dynamics bootstrapping
Lucas Lehnert, Sainbayar Sukhbaatar, Paul McVay, Michael Rabbat, and Yuandong Tian. Be- yond a*: Better LLM planning via search dynamics bootstrapping. InICLR 2024 Workshop on Large Language Model (LLM) Agents,
2024
-
[17]
Alex Lewandowski, Marlos C Machado, and Dale Schuurmans
URLhttps://openreview.net/forum? id=rviGTsl0oy. Alex Lewandowski, Marlos C Machado, and Dale Schuurmans. Universal computation is intrinsic to language model decoding.arXiv preprint arXiv:2601.08061,
-
[18]
Llm-a*: Large language model enhanced incremental heuristic search on path planning
14 Preprint Silin Meng, Yiwei Wang, Cheng-Fu Yang, Nanyun Peng, and Kai-Wei Chang. Llm-a*: Large language model enhanced incremental heuristic search on path planning. InFindings of the As- sociation for Computational Linguistics: EMNLP 2024, pp. 1087–1102,
2024
-
[19]
Maxwell Nye, Anders J Andreassen, Guy Gur-Ari, Henryk Michalewski, David Bieber, David Dohan, Aitor Pang, Aitor Lewkowycz, Maarten Bosma, Edward Jiang, et al. Show your work: Scratchpads for intermediate computation with language models.arXiv preprint arXiv:2112.00114,
-
[20]
Vishal Pallagani, Bharath Muppasani, Keerthiram Murugesan, Francesca Rossi, Biplav Srivastava, Lior Horesh, Francesco Fabiano, and Andrea Loreggia. Understanding the capabilities of large language models for automated planning.arXiv preprint arXiv:2305.16151,
-
[21]
Dale Schuurmans. Memory augmented large language models are computationally universal.arXiv preprint arXiv:2301.04589,
-
[22]
Challenging big-bench tasks and whether chain-of-thought can solve them
Mirac Suzgun, Nathan Scales, Nathanael Sch¨arli, Sebastian Gehrmann, Yi Tay, Hyung Won Chung, Aakanksha Chowdhery, Quoc Le, Ed Chi, Denny Zhou, et al. Challenging big-bench tasks and whether chain-of-thought can solve them. InFindings of the Association for Computational Lin- guistics: ACL 2023, pp. 13003–13051,
2023
-
[23]
Llms as planning formalizers: A survey for leveraging large language models to construct automated planning models
Marcus Tantakoun, Christian Muise, and Xiaodan Zhu. Llms as planning formalizers: A survey for leveraging large language models to construct automated planning models. InFindings of the Association for Computational Linguistics: ACL 2025, pp. 25167–25188,
2025
-
[24]
Gemini: a family of highly capable multimodal models.arXiv preprint arXiv:2312.11805,
Gemini Team, Rohan Anil, Sebastian Borgeaud, Jean-Baptiste Alayrac, Jiahui Yu, Radu Soricut, Johan Schalkwyk, Andrew M Dai, Anja Hauth, Katie Millican, et al. Gemini: a family of highly capable multimodal models.arXiv preprint arXiv:2312.11805,
-
[25]
Llama 2: Open founda- tion and fine-tuned chat models.arXiv preprint arXiv:2307.09288,
15 Preprint Hugo Touvron, Louis Martin, Kevin Stone, Peter Albert, Amjad Almahairi, Yasmine Babaei, Niko- lay Bashlykov, Soumya Batra, Prajjwal Bhargava, Shruti Bhosale, et al. Llama 2: Open founda- tion and fine-tuned chat models.arXiv preprint arXiv:2307.09288,
-
[26]
Bloomberggpt: A large language model for finance.arXiv preprint arXiv:2303.17564,
Shijie Wu, Ozan Irsoy, Steven Lu, Vadim Dabravolski, Mark Dredze, Sebastian Gehrmann, Prab- hanjan Kambadur, David Rosenberg, and Gideon Mann. Bloomberggpt: A large language model for finance.arXiv preprint arXiv:2303.17564,
-
[27]
Yijia Xiao, Edward Sun, Tong Chen, Fang Wu, Di Luo, and Wei Wang. Trading-r1: Financial trading with llm reasoning via reinforcement learning.arXiv preprint arXiv:2509.11420,
-
[28]
Training language models with memory augmentation
Zexuan Zhong, Tao Lei, and Danqi Chen. Training language models with memory augmentation. InProceedings of the 2022 Conference on Empirical Methods in Natural Language Processing, pp. 5657–5673,
2022
-
[1979]
ISSN 0012-365X. doi: https://doi.org/10. 1016/0012-365X(79)90068-2. URLhttps://www.sciencedirect.com/science/ article/pii/0012365X79900682. Robert Geirhos, J ¨orn-Henrik Jacobsen, Claudio Michaelis, Richard Zemel, Wieland Brendel, Matthias Bethge, and Felix A Wichmann. Shortcut learning in deep neural networks.Nature Machine Intelligence, 2(11):665–673,
-
[2016]
with a Metaspace pre-tokenizer and decoder. The BPE vocabulary is ini- tialized with the set of characters appearing in the corresponding environment’s prompt–target text, together with the special tokens[PAD],[BOS],[EOS], and[UNK]. We do not train the tokenizer on metadata fields such as problem size, step index, or configuration identifiers; only the pr...
2048
-
[2020]
Bernd Bohnet, Azade Nova, Aaron T Parisi, Kevin Swersky, Katayoon Goshvadi, Hanjun Dai, Dale Schuurmans, Noah Fiedel, and Hanie Sedghi. Exploring and benchmarking the planning capabil- ities of large language models.arXiv preprint arXiv:2406.13094,
-
[2021]
Dast: Context-aware compression in llms via dynamic allocation of soft tokens
Shaoshen Chen, Yangning Li, Zishan Xu, Yongqin Zeng, Shunlong Wu, Xinshuo Hu, Zifei Shan, Xin Su, Jiwei Tang, Yinghui Li, et al. Dast: Context-aware compression in llms via dynamic allocation of soft tokens. InFindings of the Association for Computational Linguistics: ACL 2025, pp. 20544–20552,
2025
-
[2022]
Daya Guo, Dejian Yang, Haowei Zhang, Junxiao Song, Peiyi Wang, Qihao Zhu, Runxin Xu, Ruoyu Zhang, Shirong Ma, Xiao Bi, et al. Deepseek-r1: Incentivizing reasoning capability in llms via reinforcement learning.arXiv preprint arXiv:2501.12948,
-
[2023]
Can large language models be good path planners? a benchmark and investigation on spatial-temporal reasoning
Mohamed Aghzal, Erion Plaku, and Ziyu Yao. Can large language models be good path planners? a benchmark and investigation on spatial-temporal reasoning. InICLR 2024 Workshop on LLM Agents,
2024
-
[2024]
Bernd Bohnet, Michael C Mozer, Kevin Swersky, Wil Cunningham, Aaron Parisi, Kathleen Kenealy, and Noah Fiedel. Analysis of optimality of large language models on planning problems.arXiv preprint arXiv:2604.02910,
-
[2025]
Training verifiers to solve math word problems.arXiv preprint arXiv:2110.14168,
Karl Cobbe, Vineet Kosaraju, Mohammad Bavarian, Mark Chen, Heewoo Jun, Lukasz Kaiser, Matthias Plappert, Jerry Tworek, Jacob Hilton, Reiichiro Nakano, et al. Training verifiers to solve math word problems.arXiv preprint arXiv:2110.14168,
-
[2026]
URLhttps://ojs.aaai.org/index.php/ AAAI/article/view/42130
doi: 10.1609/aaai.v40i48.42130. URLhttps://ojs.aaai.org/index.php/ AAAI/article/view/42130. Satwik Bhattamishra, Arkil Patel, and Navin Goyal. On the computational power of transformers and its implications in sequence modeling. InProceedings of the 24th Conference on Computa- tional Natural Language Learning, pp. 455–475,
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.