Unfortunately, as models become more complex, for example through the addition of new features or components, dynamic programming algorithms can quickly explode in terms of computational or implementational complexity.
1 efficiency of inference is a critical bottleneck for many problems in statistical NLP.