However allowing reordering in translation is computationally expensive and in some cases even provably NP-complete (Knight, 1999).
any translation scheme that incorporates reordering must necessarily balance model complexity against the ability to realize the model without approximation.