Hello, you have come here looking for the meaning of the word
subsubproblem. In DICTIOUS you will not only get to know all the dictionary meanings for the word
subsubproblem, but we will also tell you about its etymology, its characteristics and you will know how to say
subsubproblem in singular and plural. Everything you need to know about the word
subsubproblem you have here. The definition of the word
subsubproblem will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
subsubproblem, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
From sub- + subproblem.
Noun
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.