subsubproblem

English

Etymology

From sub- +‎ subproblem.

Noun

subsubproblem (plural subsubproblems)

1. 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.