subsubproblem

A subproblem of a subproblem.

Noun

  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"...
    • 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...

Origin

From sub- + subproblem.

Forms

subsubproblems