Chain-of-thought responses from language models improve performance across
most benchmarks. However, it remains unclear to what extent these performance
gains can be attributed to human-like task decomposition or simply the greater
computation that additional tokens allow. We show that transformers can use
meaningless filler tokens (e.g., '......') in place of a chain of thought to
solve two hard algorithmic tasks they could not solve when responding without
intermediate tokens. However, we find empirically that learning to use filler
tokens is difficult and requires specific, dense supervision to converge. We
also provide a theoretical characterization of the class of problems where
filler tokens are useful in terms of the quantifier depth of a first-order
formula. For problems satisfying this characterization, chain-of-thought tokens
need not provide information about the intermediate computational steps
involved in multi-token computations. In summary, our results show that
additional tokens can provide computational benefits independent of token
choice. The fact that intermediate tokens can act as filler tokens raises
concerns about large language models engaging in unauditable, hidden
computations that are increasingly detached from the observed chain-of-thought
tokens.

使用无意义的填充符号可以替代思维链，解决无法通过直接回答进行的两个难算法任务，但需要具体、密集的监督；同时，中间符号作为填充符号引发了对大型语言模型进行难以审查、隐藏计算的担忧。