subsubproblem

English

Etymology

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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.