Quantifying the Necessity of Chain of Thought through Opaque Serial Depth

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Brown-Cohen, Jonah, Lindner, David, Shah, Rohin
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918381572063232
author Brown-Cohen, Jonah
Lindner, David
Shah, Rohin
author_facet Brown-Cohen, Jonah
Lindner, David
Shah, Rohin
contents Large language models (LLMs) tend to externalize their reasoning in their chain of thought, making the chain of thought a good target for monitoring. This is partially an inherent feature of the Transformer architecture: sufficiently long serial cognition must pass through the chain of thought (Korbak et al., 2025). We formalize this argument through the notion of opaque serial depth, given by the length of the longest computation that can be done without the use of interpretable intermediate steps like chain of thought. Given this formalization, we compute numeric upper bounds on the opaque serial depth of Gemma 3 models, as well as asymptotic results for additional architectures beyond standard LLMs. We also open-source an automated method that can calculate upper bounds on the opaque serial depth of arbitrary neural networks, and use it to demonstrate that Mixture-of-Experts models likely have lower depth than dense models. Overall, our results suggest that opaque serial depth is a useful tool for understanding the potential for models to do significant reasoning that is not externalized.
format Preprint
id arxiv_https___arxiv_org_abs_2603_09786
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Quantifying the Necessity of Chain of Thought through Opaque Serial Depth
Brown-Cohen, Jonah
Lindner, David
Shah, Rohin
Artificial Intelligence
Large language models (LLMs) tend to externalize their reasoning in their chain of thought, making the chain of thought a good target for monitoring. This is partially an inherent feature of the Transformer architecture: sufficiently long serial cognition must pass through the chain of thought (Korbak et al., 2025). We formalize this argument through the notion of opaque serial depth, given by the length of the longest computation that can be done without the use of interpretable intermediate steps like chain of thought. Given this formalization, we compute numeric upper bounds on the opaque serial depth of Gemma 3 models, as well as asymptotic results for additional architectures beyond standard LLMs. We also open-source an automated method that can calculate upper bounds on the opaque serial depth of arbitrary neural networks, and use it to demonstrate that Mixture-of-Experts models likely have lower depth than dense models. Overall, our results suggest that opaque serial depth is a useful tool for understanding the potential for models to do significant reasoning that is not externalized.
title Quantifying the Necessity of Chain of Thought through Opaque Serial Depth
topic Artificial Intelligence
url https://arxiv.org/abs/2603.09786