subsubproblem
Jump to navigation
Jump to search
English
[edit]Etymology
[edit]From sub- + subproblem.
Noun
[edit]subsubproblem (plural subsubproblems)
- A subproblem of a subproblem.
- 1982, Edouard J. Desautels, Assembly language programming for PDP 11 and LSI 11 computers: an introduction to computer organization:
- 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.
- 2009, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introduction to Algorithms, page 359:
- In contrast, dynamic programming applies when the subproblems overlap—that is, when subproblems share subsubproblems.