Not All Code Is Equal: A Data-Centric Study of Code Complexity and LLM Reasoning

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Twist, Lukas, Yang, Shu, Yan, Hanqi, Gong, Jingzhi, Wang, Di, Yannakoudakis, Helen, Zhang, Jie M.
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866912859673329664
author Twist, Lukas
Yang, Shu
Yan, Hanqi
Gong, Jingzhi
Wang, Di
Yannakoudakis, Helen
Zhang, Jie M.
author_facet Twist, Lukas
Yang, Shu
Yan, Hanqi
Gong, Jingzhi
Wang, Di
Yannakoudakis, Helen
Zhang, Jie M.
contents Large Language Models (LLMs) increasingly exhibit strong reasoning abilities, often attributed to their capacity to generate chain-of-thought-style intermediate reasoning. Recent work suggests that exposure to code can further enhance these skills, but existing studies largely treat code as a generic training signal, leaving open the question of which properties of code actually contribute to improved reasoning. To address this gap, we study the structural complexity of code, which captures control flow and compositional structure that may shape how models internalise multi-step reasoning during fine-tuning. We examine two complementary settings: solution-driven complexity, where complexity varies across multiple solutions to the same problem, and problem-driven complexity, where complexity reflects variation in the underlying tasks. Using cyclomatic complexity and logical lines of code to construct controlled fine-tuning datasets, we evaluate a range of open-weight LLMs on diverse reasoning benchmarks. Our findings show that although code can improve reasoning, structural properties strongly determine its usefulness. In 83% of experiments, restricting fine-tuning data to a specific structural complexity range outperforms training on structurally diverse code, pointing to a data-centric path for improving reasoning beyond scaling.
format Preprint
id arxiv_https___arxiv_org_abs_2601_21894
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Not All Code Is Equal: A Data-Centric Study of Code Complexity and LLM Reasoning
Twist, Lukas
Yang, Shu
Yan, Hanqi
Gong, Jingzhi
Wang, Di
Yannakoudakis, Helen
Zhang, Jie M.
Machine Learning
Large Language Models (LLMs) increasingly exhibit strong reasoning abilities, often attributed to their capacity to generate chain-of-thought-style intermediate reasoning. Recent work suggests that exposure to code can further enhance these skills, but existing studies largely treat code as a generic training signal, leaving open the question of which properties of code actually contribute to improved reasoning. To address this gap, we study the structural complexity of code, which captures control flow and compositional structure that may shape how models internalise multi-step reasoning during fine-tuning. We examine two complementary settings: solution-driven complexity, where complexity varies across multiple solutions to the same problem, and problem-driven complexity, where complexity reflects variation in the underlying tasks. Using cyclomatic complexity and logical lines of code to construct controlled fine-tuning datasets, we evaluate a range of open-weight LLMs on diverse reasoning benchmarks. Our findings show that although code can improve reasoning, structural properties strongly determine its usefulness. In 83% of experiments, restricting fine-tuning data to a specific structural complexity range outperforms training on structurally diverse code, pointing to a data-centric path for improving reasoning beyond scaling.
title Not All Code Is Equal: A Data-Centric Study of Code Complexity and LLM Reasoning
topic Machine Learning
url https://arxiv.org/abs/2601.21894