Task Decomposition

Category: Reasoning & decomposition

Task decomposition breaks a hard problem into smaller sub-problems the model solves in order, then combines. Structuring the work — as in least-to-most prompting — improves accuracy on problems too complex to solve in one pass.

What it is

Task Decomposition

Task decomposition is the strategy of reducing a complex problem into a set of simpler, ordered sub-problems. Zhou et al.'s least-to-most prompting is a canonical form: first prompt the model to break the problem into subproblems, then solve them sequentially, feeding earlier answers into later ones.

Decomposition helps because each sub-problem is within easy reach of the model even when the whole is not, and it lets solutions to simpler cases scaffold harder ones. It underpins both single-prompt reasoning (list the steps, then execute) and multi-call prompt chaining.

When to use

How it works

  1. Ask the model to enumerate the subproblems needed to solve the task.
  2. Order the subproblems so each depends only on earlier ones.
  3. Solve them in sequence, feeding earlier answers forward as context.
  4. Compose the sub-answers into the final solution.

Illustrative structure

The structure is two phases: "First, break this problem into ordered sub-questions." then "Now answer each sub-question in order, using earlier answers." The decomposition step produces the plan; the solve step executes it, simplest first.

Pitfalls

Frequently asked questions

What is Task Decomposition?

Task decomposition breaks a hard problem into smaller sub-problems the model solves in order, then combines. Structuring the work — as in least-to-most prompting — improves accuracy on problems too complex to solve in one pass.

When should you use Task Decomposition?

The problem is too complex or compositional to solve reliably in one shot. The task naturally splits into ordered subproblems that build on each other. Generalization to harder cases than any example matters. You want a structure you can later turn into a prompt chain or agent plan.

What are common pitfalls of Task Decomposition?

A flawed decomposition sends the whole solution off track. Over-decomposing simple tasks adds needless steps and tokens. Dependencies between subproblems must be respected or later steps lack inputs. The model may decompose inconsistently across runs; validate the plan for critical work.

Sources

Related techniques

← All prompt engineering techniques

Apply Task Decomposition with Prompeteer, the Agentic Contextual AI Platform →