Formula for Sequential Sub-Problem Solving
In problem decomposition, the process of finding an answer for the -th sub-problem relies on evaluating it within the broader context of the problem-solving history. The generated answer is produced by a solver function that takes into account the original problem , all previously formulated sub-problems , and their corresponding answers . The formal expression for this solving step is: .

0
1
Tags
Ch.3 Prompting - Foundations of Large Language Models
Foundations of Large Language Models
Foundations of Large Language Models Course
Computing Sciences
Ch.5 Inference - Foundations of Large Language Models
Related
Synthesizing Sub-Problem Answers for a Final Solution
Formula for Sequential Sub-Problem Solving
Prompting an LLM for the First Sub-Problem in a Sequence
Example of Constructing a Contextual Prompt for a Subsequent Sub-Problem
An AI assistant is tasked with planning a multi-day hiking trip. The task is broken down into a sequence of three steps. To solve the third and final step, 'Create a detailed meal plan,' two different approaches for providing the model with information are proposed.
- Approach X: The model is given the original task, the first question ('What is the weather forecast?') and its answer, the second question ('What gear is needed?') and its answer, and the final question ('Create a detailed meal plan.').
- Approach Y: The model is given only the second question ('What gear is needed?') and its answer, along with the final question ('Create a detailed meal plan.').
Which approach is more likely to produce a high-quality, contextually appropriate final answer, and why?
Constructing a Contextual Prompt for a Subsequent Sub-Problem
Synthesizing Sub-Problem Answers to Solve the Original Problem
An AI assistant is solving a complex problem by breaking it down into smaller, sequential questions. You need to construct the complete input that should be sent to the model to solve the third sub-problem. Arrange the following components in the correct logical order to create this input.
Diagnosing a Flawed AI Problem-Solving Process
You are building an internal LLM assistant to answ...
You are designing an internal LLM workflow to answ...
You’re building an internal LLM workflow to answer...
Create a Recursive, Context-Carrying Decomposition Plan for LLM-Assisted KPI Narrative Generation
Designing a Decomposition-Driven LLM Workflow for a High-Stakes Corporate Task
Evaluating and Redesigning a Decomposition Workflow Under Context and Cost Constraints
Debugging a Decomposition-Based LLM Workflow Using Recursive Sub-Problems and Contextual QA Pairs
Designing a Decomposition Workflow for Root-Cause Analysis of a Production Incident
Designing a Decomposition-and-QA-Pair Workflow for Contract Review with Recursive Escalation
Stabilizing a Decomposition-Based LLM Workflow for a Regulated Customer-Email Triage System
Formula for Sequential Sub-Problem Solving
Example of a Complex Number Arithmetic Problem
A system is tasked with solving the following logic puzzle: 'A bakery started with 15 donuts. They sold one-third of them in the morning and then baked 6 more. How many donuts do they have now?' The system considers two distinct methods to find the answer.
Method A:
- Generate a list of plausible final answers: {12, 14, 16, 18}.
- For each plausible answer, check if it can be reached from the starting conditions. For '16', the check is: (15 - 15/3) + 6 = (15 - 5) + 6 = 10 + 6 = 16. This is consistent.
- Select 16 as the final answer.
Method B:
- Calculate the number of donuts sold: 15 / 3 = 5.
- Calculate the number of donuts remaining after sales: 15 - 5 = 10.
- Calculate the new total after baking more: 10 + 6 = 16.
- State 16 as the final answer.
Which of these methods best illustrates the concept of forming a logical chain of intermediate steps that progresses from the initial problem to the final solution?
A system is tasked with solving the following problem: 'A company's profit was $50,000 in the first quarter. In the second quarter, it increased by 20%. In the third quarter, it decreased by $10,000 from the second quarter's profit. What was the profit in the third quarter?' Arrange the following actions into a logical, step-by-step reasoning path to arrive at the correct solution.
Constructing a Reasoning Path for a Word Problem
Formal Representation of a Solution as a Sequence of Reasoning Steps
Formula for Sequential Sub-Problem Solving
A problem-solving system is designed to break down a large initial problem () into a series of smaller steps. The process for generating the i-th step () is described by the formula: ) where represents all the preceding steps and their solutions. What does this formula imply about the system's approach to breaking down the problem?
Analyzing Problem Decomposition Strategies
A problem-solving process is defined by the formula ), where is the i-th sub-problem, is the original problem, and represents the set of all preceding sub-problems and their answers. This formula implies that all sub-problems can be determined and generated in a single step before any of them are solved.
Learn After
Recursive Formula for Sub-Problem Solving
Formula for Final Answer Synthesis
A system is designed to solve a complex problem by breaking it into a sequence of smaller parts. The process for solving the i-th part is defined by the formula: where is the answer to the i-th part (), is the solving function, is the original problem, and represents all preceding parts and their answers. If the system fails to correctly solve the second part (), which of the following scenarios represents a failure caused by an incorrect application of this specific formula?
Analyzing Components of a Problem-Solving Formula
A system is tasked with planning a vacation by breaking the task into sequential parts. Match each component of the problem-solving formula, , to its corresponding element in the vacation planning scenario.