NLP Lineage

28 January 2022 · Reasoning

Chain of thought

Chain-of-Thought Prompting Elicits Reasoning in Large Language Models

J. Wei, X. Wang, D. Schuurmans, et al. (9 authors)

Date
28 January 2022
What the date marks
arXiv submission
Kind
Technique
Organisation
Google Research
Access
Not applicable
Other dates
NeurIPS 2022
Threads
In the guided tour
Chapter 12. Thinking longer
Learning phases
3. API usage and prompting

A turning point: 12 later milestones descend directly from it, and its descendants reach 10 of the 10 threads. How levels are decided

Drafted with Claude from the paper on 15 October 2026; reviewed by Zeeshan Arif. Read from arxiv.org (arXiv version 6 (January 2023) of the NeurIPS 2022 conference paper).

What it changed

It showed that a large language model solves multi-step problems much better if its prompt examples include the working, not only the answer. The model then writes its own steps before answering. This method, chain-of-thought prompting, needs no training. Later reasoning models build on the same idea: the model writes out its steps before it answers.

The problem before it

GPT-3 had shown few-shot prompting: put a few solved examples in the prompt, and the model does the task. This worked for many simple tasks, but not for tasks that need several steps of reasoning, such as maths word problems. On these, larger models were often not much better, so the scaling curve was flat.

Earlier work had taught models to write out their reasoning steps, by training or fine-tuning on many examples with written solutions. But writing a large set of good solutions is expensive.

The idea

The mechanism. Keep few-shot prompting, but change the examples. Each example is a triple: a question, a chain of thought and the answer. A chain of thought is a short series of reasoning steps in plain language that lead to the answer.

Given such examples, the model writes its own steps for a new question, and then the answer. Nothing is trained: the model is used as it is.

The authors list four reasons this might help:

The test. The authors wrote 8 example chains of thought for maths word problems and used the same 8 for most maths datasets. They also wrote examples for commonsense tasks and for two simple symbolic tasks. They compared standard prompting with chain-of-thought prompting on several model families and sizes: GPT-3, LaMDA, PaLM, UL2 and Codex.

The notation. There are no equations. A prompt is a list of ⟨input, chain of thought, output⟩ examples, followed by the new input.

What it showed

Reported in the paper. It was published as a peer-reviewed conference paper at NeurIPS 2022. We read version 6 of the arXiv paper. All scores are percentages of problems solved.

Limits, and what came later

The limits come from the paper:

Much later work built on it. Self-consistency samples many chains of thought and takes the most common answer. Zero-shot chain of thought gets the same effect with no examples. ReAct combines reasoning steps with actions. Tree of Thoughts turns the chain into a search. o1 and DeepSeek-R1 train models to produce long chains of thought, instead of prompting for them.

What to know first

How to read it

The paper is 9 pages of main text, with 34 more pages of references and appendices, including every prompt used.

  1. Look at Figure 1. It shows the whole idea in one example.
  2. Read sections 1 and 2 for the motivation.
  3. Read section 3 with Figures 4 to 6: results, the ablation study and robustness.
  4. Skim sections 4 and 5 for commonsense and symbolic tasks.
  5. Read section 6 for the authors’ limits, and appendix A.2 on prompt engineering.

Expect about 1.5 hours for the steps above (an estimate).

In brief, from the research data

Before it

Models answered arithmetic and logic questions in one step and got them wrong.

The problem

Hard problems need intermediate work, but nothing in the prompt asked for it.

What it introduced

Put worked examples showing the reasoning steps in the prompt, and the model reasons step by step too.

Why it matters

It showed reasoning was latent and could be elicited, which is the seed of the entire test-time compute era.

What modern models inherit

Thinking before answering, now trained in rather than prompted for.

What came next

Zero-shot CoT, self-consistency, tree of thoughts, and eventually RL-trained reasoning in o1 and R1.

To understand it

Learn

  • Chain-of-thought exemplars
  • Why intermediate steps help
  • Emergence and its measurement

Helpful first

Few-shot prompting.

Before and after

The milestones it descends from, and the milestones that descend from it. Work developed alongside it is not counted. Weak links are left out unless you include them.

Before: where it came from

Chain of thought has 18 documented ancestors across 5 chapters, reaching back to Recurrent networks in 1990. Showing its direct parents and the 9 turning points among them.

Chain of thought has 18 documented ancestors across 5 chapters, reaching back to Recurrent networks in 1990. Showing all of them.

Chain of thought has 27 recorded ancestors, including indirect ones, across 5 chapters, reaching back to Recurrent networks in 1990. Showing its direct parents and the 9 turning points among them.

Chain of thought has 27 recorded ancestors, including indirect ones, across 5 chapters, reaching back to Recurrent networks in 1990. Showing all of them.

  1. 2022Chain of thoughtThis milestone.
  2. 2020GPT-3 Turning pointChain of thought was influenced by thisChapter 5. Scale becomes a science
  3. 2020Scaling laws Turning pointGPT-3 was influenced by thisChapter 5. Scale becomes a science
  4. 2019Sparse Transformer Turning pointGPT-3 built directly on thisChapter 4. Pretrain once, use everywhere
  5. 2019GPT-2 Turning pointGPT-3 built directly on thisChapter 4. Pretrain once, use everywhere
  6. 2019WebTextGPT-2 was influenced by thisChapter 4. Pretrain once, use everywhere
  7. 2018GPT-1GPT-2 built directly on thisChapter 4. Pretrain once, use everywhere
  8. 2017Transformer Turning pointGPT-2 built directly on this
    Sparse Transformer built directly on this
    Scaling laws built directly on this
    Chapter 3. Attention, then only attention
  9. 2016Layer normGPT-2 built directly on thisChapter 3. Attention, then only attention
  10. 2015Residual connectionsTransformer was influenced by thisChapter 3. Attention, then only attention
  11. 2015LM pretraining Turning pointGPT-1 was influenced by thisChapter 2. Words become vectors
  12. 2015BPE tokenizationGPT-2 built directly on thisChapter 2. Words become vectors
  13. 2015Luong attentionTransformer was influenced by thisChapter 3. Attention, then only attention
  14. 2014AdamTransformer was influenced by thisChapter 2. Words become vectors
  15. 2014Seq2seq Turning pointTransformer built directly on thisChapter 2. Words become vectors
  16. 2014Attention Turning pointTransformer built directly on thisChapter 3. Attention, then only attention
  17. 2014GRU / encoder-decoderAttention built directly on thisChapter 2. Words become vectors
  18. 1997LSTM Turning pointSeq2seq built directly on thisChapter 1. Language as probability
  19. 1990Recurrent networksLSTM was influenced by thisChapter 1. Language as probability
  1. 2022Chain of thoughtThis milestone.
  2. 2020GPT-3 Turning pointChain of thought was influenced by thisChapter 5. Scale becomes a science
  3. 2020Scaling laws Turning pointGPT-3 was influenced by thisChapter 5. Scale becomes a science
  4. 2019Sparse Transformer Turning pointGPT-3 built directly on thisChapter 4. Pretrain once, use everywhere
  5. 2019GPT-2 Turning pointGPT-3 built directly on thisChapter 4. Pretrain once, use everywhere
  6. 2019WebTextGPT-2 was influenced by thisChapter 4. Pretrain once, use everywhere
  7. 2019Transformer-XLSparse Transformer was influenced by this (indirect influence)Chapter 4. Pretrain once, use everywhere
  8. 2018GPT-1GPT-2 built directly on thisChapter 4. Pretrain once, use everywhere
  9. 2018ELMoGPT-1 was influenced by this (indirect influence)Chapter 4. Pretrain once, use everywhere
  10. 2018ULMFiTGPT-1 was influenced by this (indirect influence)Chapter 4. Pretrain once, use everywhere
  11. 2017CoVeELMo was influenced by thisChapter 3. Attention, then only attention
  12. 2017Transformer Turning pointGPT-2 built directly on this
    Sparse Transformer built directly on this
    Scaling laws built directly on this
    Chapter 3. Attention, then only attention
  13. 2017ConvS2STransformer was influenced by this (indirect influence)Chapter 3. Attention, then only attention
  14. 2016Layer normGPT-2 built directly on thisChapter 3. Attention, then only attention
  15. 2015Residual connectionsTransformer was influenced by thisChapter 3. Attention, then only attention
  16. 2015LM pretraining Turning pointGPT-1 was influenced by thisChapter 2. Words become vectors
  17. 2015BPE tokenizationGPT-2 built directly on thisChapter 2. Words become vectors
  18. 2015Luong attentionTransformer was influenced by thisChapter 3. Attention, then only attention
  19. 2014AdamTransformer was influenced by thisChapter 2. Words become vectors
  20. 2014GloVeELMo built directly on thisChapter 2. Words become vectors
  21. 2014Seq2seq Turning pointTransformer built directly on thisChapter 2. Words become vectors
  22. 2014Attention Turning pointTransformer built directly on thisChapter 3. Attention, then only attention
  23. 2014GRU / encoder-decoderAttention built directly on thisChapter 2. Words become vectors
  24. 2013word2vecELMo was influenced by thisChapter 2. Words become vectors
  25. 2011NLP from scratchELMo was influenced by thisChapter 1. Language as probability
  26. 2003Neural LMNLP from scratch was influenced by this
    word2vec was influenced by this
    Chapter 1. Language as probability
  27. 1997LSTM Turning pointSeq2seq built directly on this
    ELMo built directly on this
    Chapter 1. Language as probability
  28. 1990Recurrent networksLSTM was influenced by thisChapter 1. Language as probability

After: what it led to

Chain of thought has 56 documented descendants across 9 chapters, reaching forward to Claude Opus 5.5 in 2026. Showing its direct descendants and the 1 turning point among them.

Chain of thought has 56 documented descendants across 9 chapters, reaching forward to Claude Opus 5.5 in 2026. Showing all of them.

Chain of thought has 71 recorded descendants, including indirect ones, across 9 chapters, reaching forward to Claude Opus 5.5 in 2026. Showing its direct descendants and the 1 turning point among them.

Chain of thought has 71 recorded descendants, including indirect ones, across 9 chapters, reaching forward to Claude Opus 5.5 in 2026. Showing all of them.

  1. 2022Chain of thoughtThis milestone.
  2. 2022Self-consistencybuilt directly on Chain of thoughtChapter 12. Thinking longer
  3. 2022STaRwas influenced by Chain of thoughtChapter 12. Thinking longer
  4. 2022PaLMwas influenced by Chain of thoughtChapter 5. Scale becomes a science
  5. 2022Zero-shot CoTbuilt directly on Chain of thoughtChapter 12. Thinking longer
  6. 2022Emergent abilitiesbuilt directly on Chain of thoughtChapter 5. Scale becomes a science
  7. 2022ReActbuilt directly on Chain of thoughtChapter 13. Models that act
  8. 2022Flan-T5 / Flan-PaLMbuilt directly on Chain of thoughtChapter 6. Teaching models what people want
  9. 2022Constitutional AIwas influenced by Chain of thoughtChapter 6. Teaching models what people want
  10. 2023Claudebuilt directly on Constitutional AIChapter 7. The assistant goes public
  11. 2023Reflexionbuilt directly on ReActChapter 13. Models that act
  12. 2023Emergence miragesucceeded Emergent abilitiesChapter 5. Scale becomes a science
  13. 2023100K contextbuilt directly on ClaudeChapter 10. Reading more than you remember
  14. 2023Tree of thoughtsbuilt directly on Chain of thoughtChapter 12. Thinking longer
  15. 2023Process supervisionbuilt directly on Chain of thoughtChapter 12. Thinking longer
  16. 2023Gemini 1.0succeeded PaLMChapter 11. Seeing and hearing
  17. 2024Gemini 1.5built directly on Gemini 1.0Chapter 10. Reading more than you remember
  18. 2024Gemmabuilt directly on Gemini 1.0Chapter 8. The weights get out
  19. 2024Claude 3built directly on Constitutional AIChapter 14. Where the threads meet now
  20. 2024SWE-agentwas influenced by ReActChapter 13. Models that act
  21. 2024Claude 3.5 Sonnetbuilt directly on Claude 3Chapter 14. Where the threads meet now
  22. 2024Test-time computewas influenced by Process supervision
    built directly on Self-consistency
    Chapter 12. Thinking longer
  23. 2024o1 Turning pointwas influenced by Chain of thoughtChapter 12. Thinking longer
  24. 2024Computer usebuilt directly on Claude 3.5 SonnetChapter 13. Models that act
  25. 2024Gemini 2.0built directly on Gemini 1.5Chapter 14. Where the threads meet now
  26. 2024o3 announcedbuilt directly on o1Chapter 12. Thinking longer
  27. 2025DeepSeek-R1was influenced by Chain of thoughtChapter 12. Thinking longer
  28. 2025Deep researchwas influenced by o3 releasedChapter 13. Models that act
  29. 2025Claude 3.7was influenced by o1Chapter 12. Thinking longer
  30. 2025Claude Codewas influenced by Claude 3.7Chapter 13. Models that act
  31. 2025Gemini 2.5was influenced by o1Chapter 12. Thinking longer
  32. 2025o3 releasedbuilt directly on o1Chapter 12. Thinking longer
  33. 2025Qwen3was influenced by DeepSeek-R1Chapter 8. The weights get out
  34. 2025Claude 4built directly on Claude 3.7
    succeeded Claude 3
    Chapter 13. Models that act
  35. 2025IMO goldbuilt directly on Gemini 2.5
    was influenced by Test-time compute
    Chapter 12. Thinking longer
  36. 2025gpt-ossbuilt directly on o3 releasedChapter 8. The weights get out
  37. 2025GPT-5built directly on o3 releasedChapter 14. Where the threads meet now
  38. 2025Claude Sonnet 4.5built directly on Claude 4Chapter 13. Models that act
  39. 2025IMO-ProofBenchwas influenced by IMO goldChapter 12. Thinking longer
  40. 2025GPT-5.1built directly on GPT-5Chapter 14. Where the threads meet now
  41. 2025Gemini 3built directly on Gemini 2.5Chapter 14. Where the threads meet now
  42. 2025Claude Opus 4.5built directly on Claude Sonnet 4.5Chapter 13. Models that act
  43. 2025GPT-5.2built directly on GPT-5.1Chapter 14. Where the threads meet now
  44. 2026Claude Opus 4.6built directly on Claude Opus 4.5Chapter 14. Where the threads meet now
  45. 2026GPT-5.3-Codexbuilt directly on GPT-5.2Chapter 13. Models that act
  46. 2026Gemini 3 Deep Thinkbuilt directly on Gemini 3
    was influenced by IMO gold
    Chapter 12. Thinking longer
  47. 2026Qwen3.5built directly on Qwen3Chapter 8. The weights get out
  48. 2026Gemini 3.1built directly on Gemini 3Chapter 14. Where the threads meet now
  49. 2026GPT-5.4built directly on GPT-5.3-CodexChapter 14. Where the threads meet now
  50. 2026Claude Opus 4.7built directly on Claude Opus 4.6Chapter 14. Where the threads meet now
  51. 2026GPT-5.5built directly on GPT-5.4Chapter 14. Where the threads meet now
  52. 2026Claude Opus 4.8built directly on Claude Opus 4.7Chapter 14. Where the threads meet now
  53. 2026Claude Sonnet 5succeeded Claude Opus 4.8Chapter 14. Where the threads meet now
  54. 2026GPT-5.6 Solbuilt directly on GPT-5.5Chapter 14. Where the threads meet now
  55. 2026Claude Opus 5succeeded Claude Opus 4.8Chapter 14. Where the threads meet now
  56. 2026Qwen3.8built directly on Qwen3.5Chapter 8. The weights get out
  57. 2026Claude Opus 5.5built directly on Claude Opus 5Chapter 14. Where the threads meet now
  1. 2022Chain of thoughtThis milestone.
  2. 2022Self-consistencybuilt directly on Chain of thoughtChapter 12. Thinking longer
  3. 2022STaRwas influenced by Chain of thoughtChapter 12. Thinking longer
  4. 2022PaLMwas influenced by Chain of thoughtChapter 5. Scale becomes a science
  5. 2022Zero-shot CoTbuilt directly on Chain of thoughtChapter 12. Thinking longer
  6. 2022Emergent abilitiesbuilt directly on Chain of thoughtChapter 5. Scale becomes a science
  7. 2022ReActbuilt directly on Chain of thoughtChapter 13. Models that act
  8. 2022Flan-T5 / Flan-PaLMbuilt directly on Chain of thoughtChapter 6. Teaching models what people want
  9. 2022Constitutional AIwas influenced by Chain of thoughtChapter 6. Teaching models what people want
  10. 2023Claudebuilt directly on Constitutional AIChapter 7. The assistant goes public
  11. 2023Reflexionbuilt directly on ReActChapter 13. Models that act
  12. 2023AutoGPTwas influenced by ReAct (indirect influence)Chapter 13. Models that act
  13. 2023Emergence miragesucceeded Emergent abilitiesChapter 5. Scale becomes a science
  14. 2023100K contextbuilt directly on ClaudeChapter 10. Reading more than you remember
  15. 2023Tree of thoughtsbuilt directly on Chain of thoughtChapter 12. Thinking longer
  16. 2023Process supervisionbuilt directly on Chain of thoughtChapter 12. Thinking longer
  17. 2023Function callingwas influenced by ReAct (indirect influence)Chapter 13. Models that act
  18. 2023Lost in the middlewas influenced by 100K context (indirect influence)Chapter 10. Reading more than you remember
  19. 2023Gemini 1.0succeeded PaLMChapter 11. Seeing and hearing
  20. 2024GRPOwas influenced by Process supervision (indirect influence)Chapter 12. Thinking longer
  21. 2024Gemini 1.5built directly on Gemini 1.0Chapter 10. Reading more than you remember
  22. 2024Gemmabuilt directly on Gemini 1.0Chapter 8. The weights get out
  23. 2024Claude 3built directly on Constitutional AIChapter 14. Where the threads meet now
  24. 2024Devinwas influenced by ReAct (indirect influence)Chapter 13. Models that act
  25. 2024SWE-agentwas influenced by ReActChapter 13. Models that act
  26. 2024Claude 3.5 Sonnetbuilt directly on Claude 3Chapter 14. Where the threads meet now
  27. 2024Test-time computewas influenced by Process supervision
    was influenced by Tree of thoughts (indirect influence)
    was influenced by STaR (indirect influence)
    Chapter 12. Thinking longer
  28. 2024o1 Turning pointwas influenced by Chain of thoughtChapter 12. Thinking longer
  29. 2024Computer usewas influenced by Function calling (indirect influence)Chapter 13. Models that act
  30. 2024MCPwas influenced by ReAct (indirect influence)Chapter 13. Models that act
  31. 2024Gemini 2.0built directly on Gemini 1.5
    was influenced by Computer use (indirect influence)
    Chapter 14. Where the threads meet now
  32. 2024o3 announcedbuilt directly on o1Chapter 12. Thinking longer
  33. 2024DeepSeek-V3built directly on GRPOChapter 8. The weights get out
  34. 2025DeepSeek-R1was influenced by Chain of thoughtChapter 12. Thinking longer
  35. 2025Deep researchwas influenced by o3 releasedChapter 13. Models that act
  36. 2025Claude 3.7was influenced by o1Chapter 12. Thinking longer
  37. 2025Claude Codewas influenced by SWE-agent (indirect influence)
    was influenced by MCP
    was influenced by Claude 3.7
    Chapter 13. Models that act
  38. 2025Gemini 2.5was influenced by o1Chapter 12. Thinking longer
  39. 2025o3 releasedbuilt directly on o1Chapter 12. Thinking longer
  40. 2025Qwen3was influenced by DeepSeek-R1Chapter 8. The weights get out
  41. 2025Claude 4built directly on Claude 3.7
    succeeded Claude 3
    Chapter 13. Models that act
  42. 2025Kimi K2was influenced by GRPOChapter 8. The weights get out
  43. 2025IMO goldbuilt directly on Gemini 2.5
    was influenced by Test-time compute
    Chapter 12. Thinking longer
  44. 2025gpt-osswas influenced by DeepSeek-R1 (indirect influence)Chapter 8. The weights get out
  45. 2025GPT-5built directly on o3 releasedChapter 14. Where the threads meet now
  46. 2025GLM-4.5was influenced by DeepSeek-R1 (indirect influence)Chapter 8. The weights get out
  47. 2025Claude Sonnet 4.5built directly on Claude 4Chapter 13. Models that act
  48. 2025DeepSeek-V3.2built directly on DeepSeek-V3Chapter 10. Reading more than you remember
  49. 2025IMO-ProofBenchwas influenced by IMO goldChapter 12. Thinking longer
  50. 2025GPT-5.1built directly on GPT-5Chapter 14. Where the threads meet now
  51. 2025Gemini 3built directly on Gemini 2.5Chapter 14. Where the threads meet now
  52. 2025Claude Opus 4.5built directly on Claude Sonnet 4.5Chapter 13. Models that act
  53. 2025GPT-5.2built directly on GPT-5.1Chapter 14. Where the threads meet now
  54. 2026GPT-5.3-Codexwas influenced by Computer use (indirect influence)Chapter 13. Models that act
  55. 2026Claude Opus 4.6built directly on Claude Opus 4.5Chapter 14. Where the threads meet now
  56. 2026Gemini 3 Deep Thinkbuilt directly on Gemini 3
    was influenced by IMO gold
    Chapter 12. Thinking longer
  57. 2026Qwen3.5built directly on Qwen3Chapter 8. The weights get out
  58. 2026Gemini 3.1built directly on Gemini 3Chapter 14. Where the threads meet now
  59. 2026GPT-5.4built directly on GPT-5.3-CodexChapter 14. Where the threads meet now
  60. 2026Project Glasswingwas influenced by Computer use (indirect influence)Chapter 14. Where the threads meet now
  61. 2026Claude Opus 4.7built directly on Claude Opus 4.6Chapter 14. Where the threads meet now
  62. 2026GPT-5.5built directly on GPT-5.4Chapter 14. Where the threads meet now
  63. 2026DeepSeek-V4was influenced by DeepSeek-V3Chapter 8. The weights get out
  64. 2026Claude Opus 4.8built directly on Claude Opus 4.7Chapter 14. Where the threads meet now
  65. 2026Claude Sonnet 5succeeded Claude Opus 4.8Chapter 14. Where the threads meet now
  66. 2026Fable 5 / Mythos 5was influenced by Project GlasswingChapter 14. Where the threads meet now
  67. 2026GLM-5.2built directly on GLM-4.5Chapter 8. The weights get out
  68. 2026GPT-5.6 Solbuilt directly on GPT-5.5Chapter 14. Where the threads meet now
  69. 2026Kimi K3built directly on Kimi K2Chapter 8. The weights get out
  70. 2026Claude Opus 5succeeded Claude Opus 4.8Chapter 14. Where the threads meet now
  71. 2026Qwen3.8built directly on Qwen3.5Chapter 8. The weights get out
  72. 2026Claude Opus 5.5built directly on Claude Opus 5Chapter 14. Where the threads meet now

Direct links and their sources

Where it came from

Influenced by

What it led to

Built on directly by

Influenced

Terms