tech,15-1-E06-1004,ak 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,ak 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,ak 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,ak 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,ak 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,ak Our work aims at providing useful insights into the the <term> computational complexity </term> of those problems .
model,4-4-E06-1004,ak 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 hard .
model,22-4-E06-1004,ak 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 hard .
other,8-5-E06-1004,ak Since it is unlikely that there exists a <term> polynomial time solution </term> for any of these <term> hard problems </term> ( unless P = NP and P #P = P ) , our results highlight and justify the need for developing <term> polynomial time approximations </term> for these computations .
other,15-5-E06-1004,ak Since it is unlikely that there exists a <term> polynomial time solution </term> for any of these <term> hard problems </term> ( unless P = NP and P #P = P ) , our results highlight and justify the need for developing <term> polynomial time approximations </term> for these computations .
other,38-5-E06-1004,ak Since it is unlikely that there exists a <term> polynomial time solution </term> for any of these <term> hard problems </term> ( unless P = NP and P #P = P ) , our results highlight and justify the need for developing <term> polynomial time approximations </term> for these computations .
other,9-6-E06-1004,ak We also discuss some practical ways of dealing with <term> complexity </term> .
hide detail