subsubproblem
nounEtymology From sub- + subproblem.
1
A subproblem of a subproblem.
- If the subproblems are still too complex to grasp easily, these in turn can be decomposed into subsubproblems. This process of successive problem analysis and decomposition can be illustrated by using a "problem tree" structure.1982, Edouard J. Desautels, Assembly language programming for PDP 11 and LSI 11 computers: an introduction to computer organization:
- In contrast, dynamic programming applies when the subproblems overlap—that is, when subproblems share subsubproblems.2009, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introduction to Algorithms, page 359: