This term refers to the phenomenon exhibited by many problems where the
complexity of a problem increases sharply with its “ size ”. It is interesting to
note that this term was coined by Richard Bellman in his first book on dynamic
programming (Bellman, 1957, p. xii).