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