Towards Reasoning Era: A Survey of Long Chain-of-Thought for Reasoning Large Language Models

TL;DR

This survey comprehensively reviews long chain-of-thought reasoning in large language models, distinguishing it from short chain-of-thought, and discusses its characteristics, phenomena, and future research directions.

Contribution

It introduces a taxonomy for reasoning paradigms, clarifies the unique features of Long CoT, and highlights key phenomena and future research challenges.

Findings

Long CoT enables handling complex tasks more effectively.

Emergence of Long CoT is linked to deep reasoning and exploration.

Identifies research gaps and promising future directions.

Abstract

Recent advancements in reasoning with large language models (RLLMs), such as OpenAI-O1 and DeepSeek-R1, have demonstrated their impressive capabilities in complex domains like mathematics and coding. A central factor in their success lies in the application of long chain-of-thought (Long CoT) characteristics, which enhance reasoning abilities and enable the solution of intricate problems. However, despite these developments, a comprehensive survey on Long CoT is still lacking, limiting our understanding of its distinctions from traditional short chain-of-thought (Short CoT) and complicating ongoing debates on issues like "overthinking" and "inference-time scaling." This survey seeks to fill this gap by offering a unified perspective on Long CoT. (1) We first distinguish Long CoT from Short CoT and introduce a novel taxonomy to categorize current reasoning paradigms. (2) Next, we explore the key characteristics of Long CoT: deep reasoning, extensive exploration, and feasible reflection, which enable models to handle more complex tasks and produce more efficient, coherent outcomes compared to the shallower Short CoT. (3) We then investigate key phenomena such as the emergence of Long CoT with these characteristics, including overthinking, and inference-time scaling, offering insights into how these processes manifest in practice. (4) Finally, we identify significant research gaps and highlight promising future directions, including the integration of multi-modal reasoning, efficiency improvements, and enhanced knowledge frameworks. By providing a structured overview, this survey aims to inspire future research and further the development of logical reasoning in artificial intelligence.