tech,15-1-E06-1004,bq are of considerable importance to <term> Statistical Machine Translation ( SMT ) </term> but which have not been addressed
other,30-1-E06-1004,bq been addressed satisfactorily by the <term> SMT research community </term> . Over the last decade , a variety
tech,8-2-E06-1004,bq Over the last decade , a variety of <term> SMT algorithms </term> have been built and empirically tested
other,22-2-E06-1004,bq whereas little is known about the <term> computational complexity </term> of some of the fundamental problems
tech,31-2-E06-1004,bq some of the fundamental problems of <term> SMT </term> . Our work aims at providing useful
other,10-3-E06-1004,bq providing useful insights into the the <term> computational complexity </term> of those problems . We prove that
tool,4-4-E06-1004,bq those problems . We prove that while <term> IBM Models 1-2 </term> are conceptually and computationally
model,22-4-E06-1004,bq involving the higher ( and more useful ) <term> models </term> are <term> hard </term> . Since it is
other,24-4-E06-1004,bq more useful ) <term> models </term> are <term> hard </term> . Since it is unlikely that there
other,8-5-E06-1004,bq it is unlikely that there exists a <term> polynomial time solution </term> for any of these <term> hard problems
other,15-5-E06-1004,bq time solution </term> for any of these <term> hard problems </term> ( unless <term> P = NP </term> and <term>
other,19-5-E06-1004,bq <term> hard problems </term> ( unless <term> P = NP </term> and <term> P #P = P </term> ) , our results
other,23-5-E06-1004,bq </term> ( unless <term> P = NP </term> and <term> P #P = P </term> ) , our results highlight and justify
other,38-5-E06-1004,bq and justify the need for developing <term> polynomial time approximations </term> for these computations . We also
other,9-6-E06-1004,bq some practical ways of dealing with <term> complexity </term> . In this paper a novel solution
hide detail