Note that if the average number of translations for a word w is n and v is the number of words in the vocabulary there are n v possible models m ′ t translated from m s .
we can do the following mathematical transformation on the equation which leads to a polynomial time complexity algorithm.